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Abstract. Area-preserving maps have been observed to undergo a universal 
period-doubling cascade, analogous to the famous Feigenbaum-CouUet-Tresser 
period doubling cascade in one-dimensional dynamics. A renormalization ap- 
proach has been used by Eckmann, Koch and Wittwer in a computer-assisted 
proof of existence of a conservative renormalization fixed point. Furthermore, 
it has been shown that infinitely renormalizable maps in a neighborhood of 
this fixed point admit invariant Cantor sets on which the dynamics is "stable" 
- the Lyapunov exponents vanish on these sets. 

Infinite renormalizability exists in several settings in dynamics, for example, 
in unimodal maps, dissipative Henon-like maps, and conservative Henon-like 
maps. All of these types of maps have associated invariant Cantor sets. The 
unimodal Cantor sets are rigid: the restrictions of the dynamics to the Cantor 
sets for any two maps are C^"'""-conjugate. Although, strongly dissipative 
Henon maps can be seen as perturbations of unimodal maps, surprisingly the 
rigidity breaks down. The Cantor attractors of Henon maps with different 
average Jacobians are not smoothly conjugated. It is conjectured that the 
average Jacobian determines the rigidity class. This conjecture holds when 
the Jacobian is identically zero, and in this paper we prove that the conjecture 
also holds for conservative maps close to the conservative renormalization fixed 
point. 

Rigidity is a consequence of an interplay between the decay of geometry and 
the convergence rate of renormalization towards the fixed point. Therefore, to 
demonstrate rigidity, we prove that the upper bound on the spectral radius of 
the action of the renormalization derivative on infinitely renormalizable maps 
is sufficiently small. 
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Introduction 

Following the pioneering discovery of the Feigenbaum-Coullet-Tresser period 
doubling universality in unimodal maps (Feigenbaum 1978), (Feigenbaum 1979), 
(Tresser and CouUet 1978), universality — independence of the quantifiers of the 
geometry of orbits and bifurcation cascades in families of maps of the choice of a 
particular family — has been demonstrated to be a rather generic phenomenon in 
dynamics. 

Universality problems are typically approached via renormalization. In a renor- 
malization setting one introduces a renormalization operator on a functional space, 
and demonstrates that this operator has a hyperbolic fixed point. This approach 
has been very successful in one-dimensional dynamics, and has led to explana- 
tion of universality in unimodal maps (Epstein 1986, Epstein 1989, Lyubich 1999, 
Martens 1999), critical circle maps (de Faria 1992, de Faria 1999, Yampolsky 
2002, Yampolsky 2003) and holomorphic maps with a Siegel disk (McMuUen 1998, 
Yampolsky 2007, Gaidashev and Yampolsky 2007). There is, however, at present 
no complete understanding of universality in conservative systems, other than in 
the case of the universality for systems "near integrability" (Abad et al 2000, Abad 
et al 1998, Koch 2002, Koch 2004, Koch 2008, Gaidashev 2005, Kocic 2005, Khanin 
et al 2007). 

Period-doubling renormalization for two-dimensional maps has been extensively 
studied in (Collet et al 1980, de Carvalho et al 2005, Lyubich and Martens 2011). 
Specifically, the authors of (de Carvalho et al 2005) have considered strongly dissi- 
pative Henon-like maps of the form 

(1) F(x,2/) = (/(a:)-e(a;,y),x), 

where f{x) is a unimodal map (subject to some regularity conditions), and e is 
small. Whenever the one-dimensional map / is renormalizable^ one can define a 
renormalization of F, following (de Carvalho et al 2005), as 

RdCLM[F]^ H-^ oFoF\uoH, 

where U is an appropriate neighborhood of the critical value v = (/(O), 0), and H is 
an explicit non-linear change of coordinates, (de Carvalho et al 2005) demonstrates 
that the degenerate map Fif{x,y) = {f^,{x),x), where /* is the Feigenbaum-CoUet- 
Tresser fixed point of one-dimensional renormalization, is a hyperbolic fixed point 
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of RdCLM- Furthermore, according to (de Carvalho et al 2005), for any infinitely- 
renormalizable map of the form ([T]), there exists a hierarchical family of "pieces" 
{B"}, organized by inclusion in a dyadic tree, such that the set 

n a 

is an attracting Cantor set on which F acts as an adding machine. Compared to 
the Feigenbaum-CoUet-Tresser one-dimensional renormalization, the new striking 
feature of the two dimensional renormalization for highly dissipative maps p]). 
is that the restriction of the dynamics to this Cantor set is not rigid. Indeed, 
if the average Jacobians of F and G are different, for example, bp < be, then 
the conjugacy F\cp ^ G\ca is not smooth, rather it is at best a Holder continuous 

function with a definite upper bound on the Holder exponent: a < 5 ^1 + |°| ^ < 
1. 

The theory has been also generalized to other combinatorial types in (Hazard 
2011), and also to three dimensional dissipative Henon-like maps in (Nam 2011). 

Finally, the authors of (de Carvalho et al 2005) show that the geometry of these 
Cantor sets is rather particular: the Cantor sets have universal bounded geometry 
in "most" places, however there are places in the Cantor set were the geometry is 
unbounded. Rigidity and universality as we know from one-dimensional dynamics 
has a probabilistic nature for strongly dissipative Henon like maps. See (Lyubich 
and Martens 2011) for a discussion of probabilistic universality and probabilistic 
rigidity. 

It turns out that the period-doubling renormalization for area-preserving maps 
is very different from the dissipative case. 

A universal period-doubling cascade in families of area-preserving maps was 
observed by several authors in the early 80's (Derrida and Pomeau 1980, Helleman 
1980, Benettin et al 1980, Bountis 1981, Collet et al 1981, Eckmann et al 1982). 
The existence of a hyperbolic fixed point for the period-doubling renormalization 
operator 

Rekw[F] ^ Ap^ o F o F o Ap, 

where Ap(x,u) = {Xpx, ^pu) is an i^-dependent /m ear change of coordinates, has 
been proved with computer-assistance in (Eckmann et al 1984). 

We have proved in (Gaidashev and Johnson 2009b) that infinitely renormalizable 
maps in a neighborhood of the fixed point of (Eckmann et al 1984) admit a "stable" 
Cantor set, that is the set on which the maximal Lyapunov exponent is zero. We 
have also shown in the same publication that the conjugacy of stable dynamics is 
at least bi-Lipschitz on a submanifold of locally infinitely renormalizable maps of a 
finite codimension. 

In this paper we improve the conclusions of (Gaidashev and Johnson 2009b), 
and prove the following result. 

Theorem A. The stable dynamics of infinitely renormalizable area-preserving maps 
on the Cantor set Cp is rigid. 

Specifically, for any two maps F and G in the local stable manifold of the renor- 
malization operator the conjugacy 

F\cf ^ G\cg 
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is C^+", i.e. h extends to a neighborhood of Cf as a differentiable map whose 
derivative is Holder continuous of exponent a, with 

a > 0.0129241943359375. 

At the same time, the numerically measured value of the Holder constant is 
larger. 

a > 0.02770. 

It has been conjectured that the average Jacobian determines the rigidity class 
of Henon-like maps. This conjecture holds for unimodal maps with a non- 
degenerate critical point, for which the Jacobian is identically zero. In this paper we 
prove that the conjecture also holds for conservative maps close to the conservative 
renormalization fixed point. At the same time, the result of (de Carvalho et a/ 2005) 
states that rigidity docs not hold for strongly dissipative Henon-like maps with 
different average Jacobians. 

An important ingredient of the proof is a new bound on the spectral radius of the 
renormalization operator. We demonstrate that the spectral radius of the action of 
DRekw, evaluated at the Eckmann-Koch-Wittwer fixed point Fekw, restricted 
to the stable manifold W of the infinitely renormalizable maps, is equal exactly to 
the absolute value of the " horizontal" scaling parameter 

■Rspec {DRekw[FeKw]\w) = |''^Fes:iv| = 0.2488 

Furthermore, we demonstrate that the single eigenvalue Xfekw the spectrum 
of DRekw[Fekw] corresponds to an eigenvector, generated by a very specific 
coordinate change. 

We compute the spectral radius of the restriction of the spectrum of DRekw[F*] 
to the stable subspace minus the eigenvalues Xfekw^ obtain the following 
spectral bound, which is of crucial importance to our proof of rigidity. 

Theorem B. 

i?spec {DRekw[F*]\w) \ {Xfekw} < 0.1258544921875. 



The Cantor set of a renormalization fixed point can be seen as the limit set of 
the iterated function system generated by two rescalings (see also "presentation 
function" (Ledrappier and Misiurewicz 1985)). In this context, the pieces of the 
Cantor set arc images of branches of this iterated function system. These branches 
are compositions of rescalings. The Cantor set of an infinitely renormalizable map 
is obtained in a similar way. The pieces are also obtained as images of compositions 
of rescalings. The convergence of renormalization imply that the rescalings in these 
branches converge exponentially fast to the corresponding rescalings of the renor- 
malization fixed point. In the one-dimensional context the exponential convergence 
together with the comutativity of derivatives of rcscaling is enough to show that 
the small scale geometry of the Cantor sets is asymptotically the same, that is, to 
show rigidity. 
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In the area-preserving case, we still have the exponential convergence. However, 
derivatives do not commute anymore. This noncommutativity introduces discrep- 
ancies between the small scale geometry of the Cantor sets. These discrepancies will 
disappear on asymptotic scale if there is fast enough convergence of the rescalings, 
that is, fast enough convergence of renormalizations. 

In the dissipative case, the pieces of the Cantor set are also obtained as im- 
ages of long compositions of rescalings. These rescalings converge exponentially 
fast to the correponding rescalings of the one-dimensional renormalization fixed 
point. Although, the the two-dimensional nature of these rescalings decays super 
exponentially fast, it is still strong enough to let the non commutativity destroy 
rigidity. 

For convenience and readability, the paper is divided in two large logical parts, 
"Rigidity for Infinitely Renormalizable Maps" , and "Spectral Properties of Renor- 
malization". We prove the main result of the paper in the first part; the second 
part contains a collection of results concerning the renormalization spectrum, out 
of which the most important is the spectral bounds on the stable and strong stable 
renormalization manifolds. 
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Part 1. Rigidity for Infinitely Renormalizable Maps 

1. Renormalization for area-preserving reversible twist maps 

An "area-preserving map" will mean an exact symplectic diffeomorphism of a 
subset of onto its image. 

Recall, that an area-preserving map that satisfies the twist condition 

du {n,F{x, u j) ^ 

everywhere in its domain of definition can be uniquely specified by a generating 
function S: 

(2) (^^^(^^, Si = d.,S. 

Furthermore, we will assume that F is reversible, that is 

(3) T oF oT = F~^, where T{x,u) ^ {x, -u). 
For such maps it follows from ^ that 

Si{y,x) = S2{x,y) = s{x,y), 

and 



(4) 



^ \ ^ y 



s{y,x)J \s{x,y) 
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It is this "little" s that will be referred to below as "the generating function". 
If the equation — s(j/, x) — u has a unique differentiable solution y = y{x, u), then 
the derivative of such a map F is given by the following formula: 



(5) DF{x,u) 



S2{yix,u),x) 



si{y{x,u),x) si(y{x,u),x) 
/ / \\ II w S2(y(x,u),x) S2(x,y(x,u)) 

si{x, y{x, u)) - S2{x, y{x, u)) s,\y\^,u),x) 



The period-doubling phenomenon can be illustrated with the area-preserving 
Henon family (cf. (Bountis 1981)) : 

Ha{x, u) = {—u + 1 — ax^, x). 



Maps Ha have a fixed point ((—1 + ^/l + a)/a, (—1 -I- y/1 + a)/a) which is stable 
(elliptic) for — 1 < a < 3. When ai = 3 this fixed point becomes hyperbolic: the 
eigenvalues of the linearization of the map at the fixed point bifurcate through 
— 1 and become real. At the same time a stable orbit of period two is "born" 
with Ha{x±,Xz^) = (a;=p,a;±), a;± = (1 ± ^/a — 2>)/a. This orbit, in turn, becomes 
hyperbolic at 02 — 4, giving birth to a period 4 stable orbit. Generally, there exists 
a sequence of parameter values Ofc, at which the orbit of period 2^~^ turns unstable, 
while at the same time a stable orbit of period 2*^ is born. The parameter values 
Cfe accumulate on some Ooo ■ The crucial observation is that the accumulation rate 

(6) lim ~ ""'-^ = 8.721... 

is universal for a large class of families, not necessarily Henon. 

Furthermore, the 2^ periodic orbits scale asymptotically with two scaling pa- 
rameters 

(7) A = -0.249..., = 0.061... 

To explain how orbits scale with A and ^ we will follow (Bountis 1981). Consider 
an interval {ak,ak+i) of parameter values in a "typical" family Fa- For any value 
a £ (afc,afc+i) the map F^ possesses a stable periodic orbit of period 2*^. We 
fix some ttfe within the interval {ak,ak+i) in some consistent way; for instance, 
by requiring that F)F^^ at a point in the stable 2'''-periodic orbit is conjugate, 
via a diffeomorphism H^, to a rotation with some fixed rotation number r. Let 
pjj be some unstable periodic point in the 2'^~^-periodic orbit, and let pt be the 
further of the two stable 2'^-periodic points that bifurcated from p'^. Denote with 
^fc = \p'k ^ Pk\, the distance between pk and p'^.. The new elliptic point pt is 
surrounded by (infinitesimal) invariant ellipses; let Cfc be the distance between pk 
and p'j, in t he direction of the minor semi-axis of an invariant ellipse surrounding 
Pk, see Figure [H Then, 

1 ,. dfc A Pk 1 ,. Cfc 
— = — lim — , — = — lim , — = lim 



A fc— >-oo dfc-|_i ' /i fc->oo Pk+l ' A^ fe— >-oo Cfc-|_i ' 

where pk is the ratio of the smaller and larger eigenvalues of DHk{pk)- 

This universality can be explained rigorously if one shows that the renormaliza- 
tion operator 

(8) Rekw[F]^Ap'oFoFoAf, 

where Af is some i^-dependent coordinate transformation, has a fixed point, and 
the derivative of this operator is hyperbolic at this fixed point. 
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Figure 1 . The geometry of the period doubhng. pk is the further 
elhptic point that has bifurcated from the hyperbohc point p'j,. 



It has been argued in (CoUet et al 1981) that A^? is a diagonal hnear transforma- 
tion. Furthermore, such Kp has been used in (Eckmann et al 1982) and (Eckmann 
et al 1984) in a computer assisted proof of existence of a reversible renormalization 
fixed point Fekw and hyperbolicity of the operator Rekw- 

We will now derive an equation for the generating function of the renormalized 
map A^^ o F o F o Kp. 

Applying a reversible F twice we get 

\ f Z \ ( Z \ K ( V' 



s{Z,x')) \s{x',Z)J \-s{y',Z)J \s{Z,y' 

According to (Collet et al 1981) Ap can be chosen to be a linear diagonal trans- 
formation: 

Ap{x,u) = {Xx,fiu). 
We, therefore, set {x',y') — {Xx,Xy), Z{Xx,Xy) — z{x,y) to obtain: 



\-]^s{z,Xx)) " \-s{z,Xx)) " \s{zAy)) " ^s(z,Ay)j' 
where z{x,y) solves 

(10) s{Xx, z{x, y)) + s{Xy, z{x, y)) = 0. 

If the solution of ([TU]) is unique, then z{x,y) — z{y,x), and it follows from © 
that the generating function of the renormalized F is given by 

(11) s{x,y) ^ fi^'^s{z{x,y),Xy). 

One can fix a set of normalization conditions for s and z which serve to determine 
scalings A and /i as functions of s. For example, the normalization s(l,0) = is 
reproduced for s as long as z(l, 0) = z(0, 1) = 1. In particular, this implies that 

s(Z(A,0),0) = 0, 

which serves as an equation for A. Furthermore, the condition 9is(l,0) = 1 is 
reproduced as long as ^ — diz{l,0). 
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We will now summarize the above discussion in the following definition of the 
renormalization operator acting on generating functions originally due to the au- 
thors of (Eckmann et al 1982) and (Eckmann et al 1984): 

Definition 1.1. Define the prerenormalization of s as 



(12) PEKwis] = s o G[s], 
where 

(13) = s{x,Z{x,y))+siy,Zix,y)), 

(14) G[s]{x,y) = {Z{x,y),y). 
The renormalization of s will he defined as 

(15) TIekwIs] = ^Vekw[s] o a, 
where 

X{x,y) = {Xx,Xy), Vekw[s]{X,0) = and = A diVEKw[s]{X,0). 

Definition 1.2. The Banach space of functions s{x,y) = X^°^=o (^ij{^~Py{y~(^y > 
analytic on a hi- disk 

Vp{p) = {(x, y) e C2 : la; - /3| < p, \y - P\ < p}, 

for which the norm 

oo 
i,j=0 

is finite, will be referred to as A^^ (p) . 

A^{p) will denote its symmetric subspace {s G A^{p) : si{x,y) = si{y,x)}. 

We will use the simplified notation A{p) and As{p) for A^{p) and A^{p), respec- 
tively. 

As we have already mentioned, the following has been proved with the help of a 
computer in (Eckmann et al 1982) and (Eckmann et al 1984): 

Theorem 1. There exist a polynomial So.5 S -^^'^{p) md a hall Bg{so.5) C A^'^{p), 
Q = 6.0x 10~^, p = 1.6, such that the operator TZekw is well-defined and analytic 

on Bg{sa,5). 

Furthermore, its derivative DTZekw\bi,{so 5) ^ compact linear operator, and 
has exactly two eigenvalues 

61 = 8.721..., and 

of modulus larger than I, while 

)\{di,62}c{zeC:\z\<iy}, 

where 

(16) u < 0.85. 
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Finally, there is an s^^^ G Bg{so.5) such that 

The scalings A* and ^u* corresponding to the fixed point s^^^ satisfy 

(17) A* e [-0.24887681,-0.24887376], 

(18) /Lt* e [0.061107811,0.061112465]. 

Remark 1.3. The bound (I16p is not sharp. In fact, a bound on the largest eigen- 
value of DTZekw{s^^^), restricted to the tangent space of the stable manifold, is 
expected to be quite smaller. 

The size of the neighborhood in (p) where the operator TZekw is weU-defined, 
analytic and compact has been improved in (Gaidashev 2010). Here, we will cite a 
somewhat different version of the result of (Gaidashev 2010) which suits the present 
discussion (in particular, in the Theorem below some parameter, like p in A^{p), 
are different from those used in (Gaidashev 2010)). We would like to emphasize 
that all parameters and bounds used and reported in the Theorem below, and, 
indeed, throughout the paper, are numbers representable on the computer. 

Theorem 2. 

There exists a polynomial s'^ G A{p), p — 1.75, such that the following holds, 
i) The operator TZekw is well-defined and analytic in Br{s^) C A{p) with 

R = 0.00426483154296875. 

a) For all s G Bji{s'^) with real Taylor coefficients, the scalings A = A[s] and 
p ~ p\s\ satisfy 

0.0000253506004810333 < p < 0.121036529541016, 
-0.27569580078125 < A < -0.222587585449219. 

Hi) The operator TZekw is compact in Bpi{s^) C A{p), with TZekw[s\ G -4(p'), 
p' = 1.0699996948242188p. 



Definition 1.4. The set of reversible twist maps F of the form ^ with s G Bg{s) C 
A^{p) will be referred to as F^'P{s): 

(19) F^^^P{~s) = {F:{x,~s{y,x))^{y,s{x,y))\ s G S,(5) C (p)} . 
We will also use the notation 

FP^{~s)^Fl^P{~s). 

We will finish our introduction into period-doubling for area-preserving maps 
with a summary of properties of the fixed point map. In (Gaidashev and Johnson 
2009a) we have described the domain of analyticity of maps in some neighborhood of 
the fixed point. Additional properties of the domain are studied in (Johnson 2011). 
Before we state the results of (Gaidashev and Johnson 2009a), we will fix a notation 
for spaces of functions analytic on a subset of . 
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Definition 1.5. Denote 02(D) the Banach space of maps F : T) ^ C^, analytic 
on an open simply connected set D CZ C'^ , continuous on dD, equipped with a finite 
max supremum norm \\ ■ 

||F||i5 = max < sup |Fi(a;,-u)|, sup 1^2(2;, u)|>. 

The Banach space of functions y : analytic on an open simply connected 

set A C C^, continuous on dA, equipped with a finite supremum norm || • m will 
be denoted Oi{A): 

\\y\\v= sup \y{x,u)\. 

{x,u)e'D 

If D is a bidisk T>p C for some p, then we use the notation 

\\-\\p^\\-\\v,. 

The next Theorem describes the analyticity domains for maps in a neighbor- 
hood of the Eckmann-Koch-Wittwer fixed point map, and those for functions in a 
neighborhood of the Eckmann-Koch-Wittwer fixed point generating function. The 
Theorem has been proved in two different versions: one for the space A^'^{1.6) 
(the functional space in the original paper (Eckmann et al 1984)), the other for the 
space As{^-75) — the space in which we will obtain a bound on the renormaliza- 
tion spectral radius in the stable manifold in this paper. To state the Theorem in 
a compact form, we introduce the following notation: 

P0.5 = 1-6, po = 1.75, 

£»o.5 = 6.0 X 10"^ go = 5.79833984375 x 10-^ 
while sg 5 (as in Theorem [T]) and Sq will denoted the approximate renormalization 
fixed points in spaces A^'^{1.6) and ^^(1.75), respectively. 

Theorem 3. There exists a polynomial sp such that the following holds for all 
F F^-P[sfi), /? = 0.5 or fi = 0. 

i) There exists a simply connected open set T> — T>{I3, gp, pp) C such that the 
map F is in 02{'D). 

ii) There exist simply connected open sets "D — gp, pp) C T), such that 2? H 

is a non-empty simply connected open set, and such that for every (x, u) d V and 
s € Bg^{sp) C A^{pp), the equation 

(20) 0^u + s{y,x) 

has a unique solution y[s]{x,u) € Oi(T>). The map 

S : si-^ y[s] 

is analytic as a map from Bg^{sp) to Oi{V). 

Furthermore, for every x £ tTx'D, there is a function U G C'i(2?p^ (/3)), that 
satisfies 

y[s]{x,U{x,v)) = V. 

The map 

Y : y[s] ^ U 
is analytic as a map from Oi{'Dp^{f3)) to Bgi^{sp). 
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Remark 1.6. It is not too hard to see that the subsets T^'''[sp), (3 ~ Q or 0.5, are 
Banach submanifolds of the spaces 02{'C>{/3, Qjs, pp). Indeed, the map 

(21) I:s^iy[s],soh[s]), 

where y[s]{x,u) is the solution of the equation (|20p . and h[s]{x,u) — {x,y[s]{x,u)), 
is analytic as a map from Bg^{sp) to 02{'D{I3, Qp,pj3) according to Theorem^ and 
has an analytic inverse 

(22) T-^ : F ^ t:uF o g[F], 

where g[F]{x^y) = {x,U{x,y)), and U is as in Theorem^ 

We are now ready to give a definition of the Eckmann-Koch-Wittwer renornial- 
ization operator for maps of the subset of a plane. Notice, that the condition 
'Pekw[s]{^,0) = from Definition II. II is equivalent to 

F(i^(A,-s(^(A,0),A))) = (0,0), 

or, using the reversibility 

A = ^,F(F(0,0)). 

On the other hand, 

-s{z{yix,u),x),x) = -VEKwMiyix^u), x) = u, 

and 

du'PEKw[s]iyix,u),x) = 'PEKw[s]i{y{x,u),x)y2ix,u) 

= VEKw[s]l{y{x,u),x) TT^{F o F)2{x,u) = -1, 

then 

Vekw[s\i{X,0) 7r,(FoF)2(0,0) = -1, 

and 

-A 



7r.(FoF)2(0,0) 

Definition 1.7. We will refer to the composition F o F as the prerenormalization 
of F , whenever this composition is defined: 

(23) Pekw[F]^FoF. 

Set 

Rekw[F] - o Pekw[F] o a, 

where 

A{x,u) ^ {\x,fiu), X ^ t:xPekw[F]{0,0), p 



n,PEKw[F]2{0,0)' 

whenever these operations are defined. Rekw[F] will be called the (EKW-)renormalization 
ofF. 

Remark 1.8. Suppose that for some choice of /?, g and p, the operator TZekw 
and the map I, described in Remark \1.6l are well-defined on some Bg{sp) C A^{p). 
Also, suppose that the inverse of I exists on I{Bg{sp)). Then, 

Rekw = To TZekw °T ^ 

onF^'Pisfs). 
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2. Statement of main results 
Consider the dyadic group, 
(24) {0,1}°° = ^{0,1}", 

where ^im stands for the inverse hmit. An element w of the dyadic group can be 

represented as a formal power series w — > X^fcLo ^fc+i"^*^' '^^^ odometer, or the 
adding machine, p : {0, 1}°° — >■ {0, 1}°° is the operation of adding 1 in this group. 
We are now ready to state our main theorems. 

Main Theorem 1. (Existence and Spectral properties) There exists a polynomial 
So : I— > C, such that 

i) The operator TZekw is well- defined, analytic and compact in Bg^lsa) C 
As{p), with 

p = 1.75, = 5.79833984375 x 10"'^. 

ii) There exists a function s* G Br{sQ) C As{p) with 

r = 1.1 X 10~^°, 

such that 

Ti-EKwls*] = s*. 

iii) The linear operator DTZekw[s*] has two eigenvalues outside of the unit 
circle: 

8.72021484375 <h< 8.72216796875, 82^^, 

where 

-0.248875313689 < A* < -0.248886108398438. 



iv) The complement of these two eigenvalues in the spectrum is compactly con- 
tained in the unit disk. The largest eigenvalue in the unit disk is equal to 
A*, while 

spec{DnEKw[s*]) \ {5i,52, A*} C {z G C : \z\ < 0.1258544921875 ee ly}. 

The Main Theorem [T] and Theorem [T] imply that there exist codimension 2 local 
stable manifolds WuEKwi^*) C A(l-75) and WtcLw(*^^^) ^ ^^ H^-Q) of the 
operator TZekw- 

Compactness of the operator TZekw in neighborhood of s* implies that there 
exists a strong "submanifold" 

of codimension 1 in yVnEKwi^*)' such that the contraction rate in (s*) is 

bounded from above by v: 

WT^lKwM-'R-EKWmp^Oil^n 

for any two s and s in ^VnEKw ('^*)' 
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Definition 2.1. The set of reversible twist maps of the form ^ such that s G 
WfiEKwi^*) C As{l-75) will be denoted Wekw, and referred to as infinitely 
renormalizable maps. 

The set of reversible twist maps of the form ^ such that s G (•s*) C 

As{l-75) will be denoted W^j^^^. 

The set of reversible twist maps of the form ^ such that s S (s^^'^) C 

yl°-5(1.6) will be denoted W^l^y^. 

Recall the Definition 11.41 

Definition 2.2. Set, 

Wg{~s) = WEKwr^Fy'•{s), 

W^^is) ^ W|,K^f^Fy\s), 

Naturally, these sets are invariant under renornialization if g is sufficiently small. 

Notice, that, among other things, this Theorem restates the result about exis- 
tence of the Eckmann-Koch-Wittwer fixed point and renormalization hyperbolicity 
of Theorem [1] in a setting of a different functional space. We do not prove that 
the fixed point s* coincides with s^^^ from Theorem [1] although the computer 
bounds on these two fixed points differ by a tiny amount on any bi-disk contained 
in the intersection of their domains. 

Main Theorem [T] will be proved in Part [2l 

Main Theorem 2. (Stable Set) 

There exists g > Q such that any F € Wg{sa), admits a "stable" Cantor set 
Cf C I? with the following properties. 

i) For all x G Cf the maximal Lyapunov exponent xi^i ^) exists, is F- 
invariant, is equal to zero: 

and 

1 , f \\DFHx)v\\ , 
lim — log <^ „ V ' " )■ = 0, 



»±cx) \i\ [_ \\v\\ 
uniformly for all v GM.^ \ {0} and x ECp. 

ii) The H aus dor ff dimension of Cp satisfies 

AimHiCp) < 0.794921875. 

iii) The restriction of the dynamics F\cp is topologically conjugate to the adding 
machine. 

Main Theorem 3. (Rigidity) Let s* and Cp be as in Main Theorems \T\ and 
There exists g > 0, such that for all F and F in Wg{s*), 

where h extends to a neighborhood of Cp as a differentiate transformation, whose 
derivative Dh is Holder continuous with the Holder exponent 

a > 0.0129241943359375. 
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3. Existence of the invariant stable Cantor sets 



Parts i)- 



of Main Theorem [2] for F e W^g^{s 



0.h(„EKW\ 



have already been proved 



in (Gaidashev and Johnson 2009b) with the help of the so called presentation func- 
tions. We will, however, redo this proof in the setting of the space ^s(1.75). 

Set = and i/if = F o Ap, these are the two presentation functions of F. 
Clearly, for any two F e Wr{so), where r and sq are as in Main Theoreni[l] 



and, similarly. 



Ci|A,|" 
0|A*|" 



= 0{\Kn 



Di;p^' (x, u) ~ Driix, u) = 0(|A, |"), 



Furthermore, set 



(25) = and vj/f = , 

(26) < ^ ^ = (c.i,...,w„)e{o,ir. 

Lemma 3.1. For every F g Wr{so), r — 1.1 x 10^^'^, there exists a simply con- 
nected closed set Bp <s 2? R^, where 2? is as in Theorem^ such that the following 
holds. 

1) B^{F) = ■0^ (Bp) C Bp andB\{F) = tl)^{Bp) C Bp are disjoint, F{Bl{F))r] 
Bl ^ 0, and 

(27) maxlllD^^llB^, ll^V-'f lIsp} < 61, = 0.41796875. 

2) There exists e > such that 

dist [Bp^dV] > e. 
Proof. Part 1 ) First, we verify the following on the computer: 

^^{B)C1B, ij[{B)cB and F(^f (S)) n ^o^(^) ^ 
for aU F e Wr{so), where 

~ , ^2 (s - 0.469970703125)2 (u + 0.0399169921875)^ ^ - ^2 

B = {(a;, M e R2 : 7r^ + - ^ < 1} (s P n 

' ' 0.81994628906252 0.3013610839843752 " ' 

The fact that B (sV is proved in Part 2 of this proof. We also check that the sets 
tpQ (B) C B and V'f (^) C B are disjoint. 

One can now add another set B C B, so that the set 

BF = ^^(B)n^f(B)nB 

would be simply connected. For example, the ellipse B d B, 

A r/ ^ ^-2 (a; - 0.0.469970703125)2 u"^ ^ ~ 

B = \(x, li e R2 : H < 1} (£ B, 

' ' 0.5299987792968752 0.002370119094848632 " ' 

intersects each of ^q{B), i^[{B) along a single arc, and hence. Bp is indeed simply 
connected (see Figure [3]), and satisfies the claim. 

Notice, that all numbers used in this Lemma are representable on a computer. 

Part 2) A computer bound on I? n M2 (gge Theorem [3|) has been obtained with 
the help of the interval Newton operator. We will now recall the definition of this 
operator (cf. (Neumaier 1990)). 
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Figure 2. Sets ipoiB) (magenta), ij[{B) (cyan) and B (blue). 

Let h : A M" M", and let Dh be an interval matrix valued function such 
that [Dh{x)]ij e [D(h){x)]ij , for all x G A. Let X C be a Cartesian product 
of finite intervals, a: S X, and assume that if A G Z)h(X), then A is non-singular. 
The interval Newton operator is defined as: 

N{h,X,x) = (L>h)-i(X)h(x). 

The main properties of N is that if N{h, X, x) C intX, then there exists a unique 
solution to h(x) = in X, which is contained in N{h, X, x), and if N(h, X, i) nX ~ 
0, then there is no solution to h{x) = in X. 

To obtain the bound on I? H , we have verified the containment property for 
N{h(^^^u),'y,y), where 

Y = {y e R : |y| < 1.75}, and /i(^^„) (y) = 7i 4- s(y, .x), 

specifically, we have shown that there exists a non-empty set 2? C R^ , such that for 
all {x, u) eV 

(28) ^ i?h,,„(Y), 

and 

iV(/i(,,„),Y,y)c Y. 

In particular, (j28p implies via the Implicit Function Theorem that there exists 
an open neighborhood 'D of I? in C'^, such that hx^uiu) = has a solution y{x, u) 
for all {x, u) G T> with y being an analytic function on "D. We verify that B d 
[—0.4, 1.4] X [—0.6, 0.6] C D. Clearly, the boundary of 2? is a definite distance away 
from any set compactly contained in 2? n R^. 

□ 

Set B^ = -iPoiBp), B[ = Vf (Sf), and define "pieces" 
< = <(Sf), we {0,1}". 



I 
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One can view {0,1}" as an additive group of residues mod 2" via an identification 

n-l 

w ^ Wfc+i2'=. 

fc=0 

Let p : {0,1}"— > {0,1}", be the operation of adding 1 in this group. The following 
Lemma has been proved in (de Carvalho et al 2005), and it's proof holds in our 
case of area-preserving maps word by word: 

Lemma 3.2. 

1) The above families of pieces are nested: 

bLcb^, we{o,ir-\ ve{o,i}. 

2) The pieces , lo g {0, 1}" are pairwise disjoint. 

3) F permutes the pieces as follows: F{B^) = B^^^^ unless p{w) = 0". // 
p{w) = 0", then F{B^) n B^,. ^ 0. 

4) diam(B^) < const 6'". 

5) AunHiCp) < -log(2)/log(6') < 0.794921875, where 

OO 

(29) c^^f] u b:. 

"=i cje{04}" 

We will denote 

C» = Cp* . 

Since the set B from Lemma lOl contains (0, 0), so does each piece B^jt . It follows 
from part 3) of Lemma [3.21 that the set lJtuG{o i}" B^ contains iterates i^*((0,0)) 
up to order 2". Therefore, the Cantor set Cf is the closure of the orbit of zero. 

Recall the definition of the odometer p from Section [2l Lemma 13.21 implies the 
following: 

Corollary 3.3. The restriction F\cp is homeomorphic to the odometer p : {0, 1}°° — > 
{0, 1}°° via h : {0, 1}°° Cp defined as 

OO 

n=l 



4. Lyapunov exponents 

Recall, the definition of the upper Lyapunov exponent of {p, u) e (2? n M^) x 
with respect to F: 

Xip, V- F) = IS.^oo- log [\\DF\p)v\\\ , 
I 

where |||] is some norm in M^. The maximal Lyapunov exponent of p G (2? H R^) 
with respect to F is defined as 

x(p;F) = sup xip,v;F). 

IIHI=i 

The following Lemma about the existence of hyperbolic fixed points for maps in 
a small neighborhood of the renormalization fixed point map F* is a restatement 
of a result from (Gaidashev and Johnson 2009a) in the setting of the functional 
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space As{l-75). The proof of the Lemma is computer-assisted (see (Gaidashev and 
Johnson 2009a)). 

Lemma 4.1. Every map F C J-^{sq), with r ~ 1.1 x 10^^'^ and p — 1.75, possesses 
a hyperbolic fixed point p^ G T), such that 

1) T^xP^ e (0.577606201171875,0.577629923820496), and tTup'^ = 0, where 
T^x.u OuTc projections on the x and u coordinates; 

2) DF{p^) has two negative eigenvalues. 

el e (-2.0576171875,-2.057373046875), 
e'L G (-0.486053466796875,-0.48602294921875), 
corresponding to the following two eigenvectors: 

[1.0, -(0.77978515625, 0.779815673828125)], and = r(s^). 

This Lemma impUes existence of hyperbohc 2"-th periodic orbits for maps in 
Wr(so)- Let On{F) denote such 2"-th periodic orbit of F G Wr(so), specifically: 

2"-l 

0„(F)= U F\^Up^-)), 

i=0 

where p^" is the fixed point of F„ = e Wr{so). We will also denote 

p!.^^Up^-), pZ^f^^-^-^^'-\p^,.). 

Consider the stable and unstable invariant direction fields on the 2"-th periodic 
orbit On{F). At every point p^, uj g {0, 1}" of On{F), these directions are given 

by 

(30) u5 = D^^{p^-)u^-, 

(31) s5 = D^^ip^^)s^^. 

The angles between these vectors and the positive real line will be denoted by 
and 

Lemma 4.2. The set U5^qC'„(-F') UCp is in the set of regular points for F , specif- 
ically, 

1) The decomposition 

R2 ^ E^ip^J E+{pl) = span{s5} spanju^;} 
is invariant under 

DF -.V xM^ ^ 
The Lyapunov exponents 

X-(n;f) = -x+(n;f)= x G 0„(i^), 

where e^ is as in Lemma H.ll exist, are F -invariant, and 

1 , r \\DFUx)v\\ 1 
lim - log " ,, , ' " = x±{n; F), 

i^oo I [_ \\v\\ J 

uniformly for all v £ E±{p^) \ {0}; 
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0, X & Cf, 

\DF'{:r)r\\ 



2) The Lyapunov exponent 

X°° = 

exists, is F-invariant, and 

lim log 

i— >±cx) \l\ 

uniformly for all v gR^\ {0}. 
Proof 1) Let i = qT^ + k, k = 2^^ +2^^ + ... + 2^- < 2", then 



= DF\p^„) . D^i^p^-) ■ DF^{p^-y- 

= DF^ {p^n ) • D^^n (p^" ) • (e:!" )9s^" 

= {e^_-yDF\pl„).4„. 

Denote C„ and c„ - upper and lower bounds on the derivative norm of F on 
On{F). Then 

(32) 4|e^n|so^„|| < \\DF\p^,„)sU\ < C7^|e^n|so^„||, 

and, 



lim. 



i^oo- log 



F II 1 



liSli^ooTlog 



< .lim^logC„ + flog{|efl} = ^%:i^, 
> hm -logc„ + Tlog{ e." } = — , 

i->-oo II 2" 



therefore, the limit 



lim - log 

z— foo i 



iDF^iPo^H 



exists, and is equal to 



, ^,_ log{|eM} 
X-{n;F) = — . 



A similar computation demonstrates that 



lim — log 

i— >cx) i 



\DFHp^^)u, 



iog{\ef\} 



2" 



-X-(n; F). 



2) Clearly, the above implies stability of the accumulation locus of the periodic 
orbits 0„{F), that is for any F e Wr{so), and any x eCp, v €M.'^\ {0}, 



lim -\og\\\DF\x)v\\ 

i— >oo I '- 



0. 



□ 
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5. Existence of the conjugacy on the stable dynamics for infinitely 

renormalizable maps 

In this Section we will demonstrate the existence of the conjugacy on the Cantor 
sets for maps on the renormalization stable manifold. 

For any = {uji, . . . , cj„} e {0, 1}", and F G Wr{so), where r and sq are as in 
Main Theorem [U define h^,i, formally as: 

and 

Let uj G {0, 1}°°. We will demonstrate that the map 

(33) h^^ lim hf;„, 

n— ^oo 

and its inverse 

(34) lim {h^.)-\ 

are well-defined at each point e C* coded by w. 

Notice that if r' < r is sufhciently small, then for any F e VKr'(so), 

B* = = B'' n B* 

is again, a zeroth generation piece for the Cantor sets Cp and C*. Clearly, the map 
h^n is real-analytic on B* „ , and 

Next, given x G -B^™, denote x' = h^„{x), and 

(35) x^. = {K'^)-'{x), =*5+,°...o*5:-H2:...), k<n, xl„=x^., 
and consider 

Since 



we get 



C(^) - h^^^^^.ix) = - *5"(^c.." + 0(|A,|")). 

Notice, that 

+c) = <rn^Lo + [<r^«^ + c) - <rn^Lo] 

= x^^.-i +O(0c), 
where x'^k is a point in the interval [x'^k + c, x^^fc] . Therefore, 
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= x' + o(r|A,|"), 

which implies that the hmit 

hf;{y:)= hm 



- hm 

exists, and since h^n{y^) G B^„ for aU n > 1, the point h^{y^) is the point E Cp 
coded by w. 

A computation similar to the above shows that the map is also well-defined, 
and 

Finally, we show that the 

h^iVu) = h^iycj), 

is a conjugacy of the dynamics of F^, with that of F on their Cantor sets. First, 
notice that for any = {uji,uj2, ■ ■ ■ ,i^ri} G {0, 1}" 

Denote 

A„,_F = A_Fo o . . . o A_F„_2 o A_F„_i , 

then we have for all oj" G {0, 1}", different from 1", 

(^"^(.")) ^'oFoh^^ = (F*)^?- o A„^, o A- V o F- o F o 

= (F*)^-i o A„,, o A- V ° ° 

= (F*)^"-P('^)'2"" o A„^, o A-V ° A„,f o A-i o 
= F*. 

This equality holds on Buj^, uj ^ 1". If a;" = 1", then = 0", and we have 

on Bi. n(F*)-i(Bo") 

° ^ ° ^5 = A„,, o A- V ° ° A„,^^ o A-i o (F*)-'" o F* 

= A„,,oF„oA-i o(F*)-'"oF* 

= A„^, o F„ o A-i o (F*)-'" o A„,, o A-i o F* 

= A„^, o F„ o (F*)-^ o A-i o F* 

= A„,,oF„o(F*)-^oA-i oF*. 

Notice, that every B^^ contains point {(0, 0)}. This, together with the fact that 
diam(B^„) = 0(6*"), implies that 

yE^=r\^Bi,.={{G,Q)}. 
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We, therefore, have 

A„,*oF„o(F*)-ioA-i oF*(2;*^) = A„,, o F„ o (F*)"^ o (0, 0) 

= A„^,oF„o(F*)-^(0,0) 
= 0(|A,rO(|A,r). 

In the limit n oo: 

oFoh^iyl^) ^ (0,0) = yo*^. 



and 



(^Ko;)) 



oFoh^iy:) = F*iy:). 



6. Existence of the derivative of the conjugacy for maps on the 

strong stable manifold 

We will now demonstrate existence of derivatives of the conjugacy. To be more 
precise, given F £ W^, (sq) (with r' < r as in the previous Section), and ui G {0, 1}°°, 
we will show that the map 

(36) Dh^ EE hm Dh^„ 
exists at the point G with coding a;, and that 

(37) h^{y:) - hliyl) = Dhl{yl){yl - yl) + o{\yl - yl\) 
(in particular, h is a, homeomorphism on C*). 

1+1 



Given w e and x £ -Bww„+i, consider 



Dh!:„ix)v - Dhl„^^^^^{x)v ^ D^^^„{x^r.).D{^l,.) \x) 



where we have used the notation (|55)) . 
Since 

we get 



DhUx)v - Dhl^^^Jx)v = D^l„{x^.)-D{^l„)-\x)t 



- D^i,.{x^,.+0{v-))-D^il^^{x^,.^^^,)-D[^^l^^^) (x..) 

■D{^>l^)-'{x)v. 

Let iV > 1 be fixed, and n = niN. Notice, that 



— \tlFk-l 



Kt-Hxik) + [<rH<^ + c) - ^rn^^L-^: 

xi.-, + oiec), 
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where x'^k is a point in the interval [x'^k + c, x'^k] ■ Therefore, 

D^f;4x^. + o{,^n) = 

= i?<(xLJ-(i + oK)r-i). 

•••^*5rH<«)-(i + oK)r-^)- 



■ • ■ ■ (I + o(i.")r-™^) 

m 

(38) = n^<™^(<--"+o-----i^<«r(<«o-^ 

1=1 

We estimate the norm of the above expression using the foUowing Lemma 

Lemma 6.1. For any uj^ G {0, 1}°°, and all F e Wr{so), where r and sq are as in 
the Main Theorem^ 

(39) \\D'^IA\bo < 00 = 0.00383651256561279, 

(40) P^^^llsi < ai = 0.00383651256561279, 

(41) min WD'^^iixM > &o = 0.000013950102593, 

x^Bo, \\v\\ = l 

(42) min WD'i'^iixM > &i = 0.000013958149969. 

xeBi, ||ti||=i 

Proof. The proof is done by brute force computer aided estimates of the above 
norms. □ 

We wih denote 

( ao «! 
K4 — max < — , — 
[bo bi 

More, generahy, similar maxima for a general N, not necessarily equal to 4, will 
be denoted kn. 

Notice, that according to Lemma |6?T1 

4 < 4.072601318359375. 
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We will now fix = 4 in ([38|) . and permute the factors 
(43) (l + 0(z/")6i"-'^) 

in ([55)1 to the end of the expression. Notice, that every time P5)) exchanges places 
with the matrix D'^^%lZ%^i{x'^Ni-N+i) ■ ■ ■ ■ ■ D'^^%]~^ (x'^Ni) , which is of the form 
D'^^i as in the Lemma above, the term proportional to 0(t^") in (j43| at most 
acquires a multiplicative factor of K4: 



l?<„(x<..+0(i.")) 



The difference of 



m 



from identity satisfies 

||AA„-I|| < exp 



< exp 

< exp 

< exp 



.1=1 

m 



- 1 



- 1 



N 



where we have used that n^O^ > 1 and n^O^v^ < 1. Therefore, 

= \mu<^) ■ Wn ■ (i+oK)) - I] -Di^i^r' {x)\\ 
= \mu^i^) ■ Wn - 1 +AA„ • o(^.")] • D {-^i,.)-' (^)ii 
= • [oKr«;^) + OK)] • D (*:„)"' (2^)11 



(44) 

and since 
(45) 



= C 



7 = k| ly 9 < 0.86541748046875, 



clearly, the limit ([55)1 exists. 
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We will now demonstrate ([37|) . We have for any two y* and in C* , such that 
Lu and a) coincide in the first n positions, that is = cD": 

= DhUvl) iv: - Vl) + oiv: - yl) + 0{9-v-) 

= {Dhlivl) + 0(7")) (y: - yl) + o{yZ - yi) + 0^^."). 

Therefore, 

h^{yZ)-hl{yl)-Dhl{yl){yl-yl) = 0(7") (?/: - 2/^ ) + o(y: - yS) + 0(eV") 

= /. 

~ ySl ~^ (necessarily, n — cx)), the right hand side / of (|46| satisfies 



< 



where 
(46) 

with hi as in Lemma |6. II 



0(7") + 0(2/: ~y%) + o 



b = min{6o,&i}, 



6- 



Since 7, 6';^ and O^-v^b 4 < 0.88 are all less than 1, we have that 

1/1 



\yz - yl 







as yl^ yl, and (|37l) is verified. 



7. Holder property of the derivative on W, 



EKW 

Proposition 7.1. Let uj^uj' e {0,1}°°, w 7^ cj', and let a;* and a;*, he two points 
in the Cantor set whose codings are uj and uj' . Then, 

(47) \\Dhl{xl) - DhZ,{xl,)\\ < C\xl - xir, 

where C is some constant independent of uj and uj' , 

Ariog7 iVlog6' 1 



(48) 



a 



Llogb ' logfe 
7 is as in (|45]), 6 is as in N ^ 4, 

' 1 log 6 



- ^ > 0.0129241943359375, 



(49) 

and b is as in (1461) . 



L 



iVloa 



1 > 1, 



Proof. Suppose that lu and tu' coincide in the first n positions, and differ in n+ 1-st, 
for some n > 2L (if n < 2L then |a:^ — x*, | is bounded from below by a constant 
depending on L only, and (|47l) can be satisfied by a choice of C). Set 

"71" 



1 > 1. 



We have that such x*. and x 
one hand, 



(50) 



both lie in the piece Bi^n c B^k , and therefore, on 
Clh^ < \xl~xl,\<C29^, 
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and, on the other hand, 

\\Dh^{x:) ~ < \\Dh!:ix:) - Dh^4x:)\\ + p/i^^o - ^/^Steoii 

< cj' + \\Dh^,ix:)-Dh^,{x:,)\\. 

To estimate \\Dh^k{xlj) — Dh^k{x'^,)\\, we first recaU that, according to Lemma 
13.11 the zero generation piece B is compactly contained in the domain V of definition 
of F*, while Bq and Bi are compactly contained in B. Therefore, the piece B can 
be made smaller: there exist S > 0, a compact set B' B and a complex 5- 
neighborhood B^ oi B, B B^ (^V ^ , such that 

disi {B',dB^] > 6, 

and such that B' is a zero-generation piece for the hierarchy of covers of the Cantor 
set Cf, and B'^^ ^ B^^k. 

Recall, that h^k is real-analytic on the piece B^^k, and therefore, on B'^^,. We 
have 

\\Dh^k{x:) - Dh^,{x:,)\\ < - 

where Dk is a bound on the second derivative of h^f, on the piece B'^^. : 

Now, notice that 6"^ is a lower bound on the contraction rate of distances by 
D<b^^ on B. We denote fof, 

the contraction rate of distances by D'^^^ on B^ . Then 

dist {dBi,,Bi,) > 6bf. 

According to the previous Section, \\Dh^k\\gs ^ is bounded. We can now use 
Cauchy estimates to obtain that the operator norm of the second derivative satisfies 

C 



\D'h!;k\\B'< 



We get 

\\Dh^ix*J^Dh^,{x:,)\\<C^^'' + 

5b 



5 

Notice, that by our choice of n and k, if (5 is sufficiently small, then 

1_ ^ k log bs 
L ~ nlogb ' 

and 

Aflog6i 1 TV log 6* fclog&5 

a < < , 

log& L \ogb nlogb 

which implies that 

nn 

(51) 6"^ > — . 

6/ 
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We can now use (jSTjl . ([50| and the definition (|48|) of a to finisfi tlie demonstration 
of the claim of the Proposition: 



\Dhl{x*^)~Dhl,{xl,)\\ < Ca' + ^K 

C2 , 



< + 





□ 



8. Rigidity of infinitely renormalizable maps 

Existence of the well-defined maps h and Dh on the Cantor set C,, together 
with the condition ([57)1 . implies via the Whitney Extension Theorem, that for all 
F £ Wr'{so) the map h extends to a map on a neighborhood O of C». Such h is 
analytic on O \ C* , and according to the previous Section, Dh is Holder of exponent 
a on all of O. 



Part 2. Spectral Properties of Renormalization 



1. Coordinate changes and renormalization eigenvalues 
Let V and V be as in the Theorem [3] Consider the action of the operator 
(52) i?o[F] = A-^oFoFoA, 

on 02{'D), where 

A,(a;, u) = {X^x, ^h.w), 

with A* and /i» being the fixed scaling parameters corresponding to the Collet- 
Eckmann-Koch as in Theorem [1] 

According to Theorem [T] this operator is analytic and compact on the subset 
-^"■^'^■^(so.s), £» = 6.0 X 10-'^, of 02(V), and has a fixed point Fekw- In this 
paper, we will prove the existence of a fixed point s* of the operator TIekw in a 
Banach space different from that in Theorem [T] Therefore, we will state most of 
our results concerning the spectra of renormalization operators for general spaces 
A^{p) and sets J^^'P{s*), under the hypotheses of existence of a fixed point s*, and 
analyticity and compactness of the operators in some neighborhood of the fixed 
point. Later, a specific choice of parameters /?, p and g will be made, and the 
hypotheses - verified. 

Let S = id + a he a coordinate transformation of the domain V of maps F, 
satisfying 

DSoF = DS. 

In particular, these transformations preserve the subset of area-preserving maps. 
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Notice, that 

{id + eay^ o F o {id + ecr) = F + e{-a o F + DF ■ a) + 0{e^) 

= F + ehF,a + 0{e^). 

Suppose that the operator i?o has a fixed point F* in some neighborhood B C 
02(2^), on which i?o is analytic and compact. Consider the action DR[)[F]hF,a of 
the derivative of this operator. 

DR^[F]hF,a - d,{A-^ o{F + €K)o{F + €K)oK,)\,^Q 

= de {K^ o {id + ecr)"^ o F o F o {id + ea o A^) |e=o 
= A:;^ ■[-(joFoF + D{FoF)-(j]oA^ 

(53) = A-^ ■hFoF,aoA^. 

Specifically, if F = F* , one gets 

DRo[F*]hF*,a ^ hF',T, r = A;;^ • cr o A*, 
and clearly, hF*.a is an eigenvector, if t = na, of eigenvalue k. In particular, 

K = A:/ii, i>0, j>0 
is an eigenvalue of multiplicity (at least) 2 with eigenvectors hF*.cr generated by 

(54) al^{x,u)^{x'+\^,0), al{x,u)^{0,x'u^+'), 
while 

fJ-iX'^J >0, and k = A>:7\z>0, 
are each eigenvalues of multiplicity (at least) 1, generated by 

(55) a^ij{x,u) ^ {u^ ,0), and erf _;^(x, m) = (0, x'), 
respectively. 

Next, suppose S^, Sq — Id, is a transformation of coordinates generated by a 
function a as in (|54p - ([551) . associated with an eigenvalue k of DRo[F*]. In addition 
to the operator ([5^ . consider 

(56) RAF] = A;1 o [si^F]y' oFoFo SI^f] ° A*, 
where the parameter ta-[F] is chosen as 

(57) t^F] = - ^ \\E{^){Ro[F] - F*)\\v, 
E{k) being the Riesz spectral projection associated with k: 

E{n) = ^ [{z~DRo[F*])-'dz 

(7 - a Jordan contour that enclose only k in the spectrum of DRo[F*]). 

We will now compare the spectra of the operators Rq and Ra- The result below 
should be interpreted as follows: if hF*,a is an eigenvector of DRo[F*] generated 
by a coordinate change id + etr, and associated with some eigenvalue k, then this 
eigenvalue is eliminated from the spectrum of DR(r[F*], if its multiplicity is 1. 



28 



DENIS GAIDASHEV, TOMAS JOHNSON, AND MARCO MARTENS 



Lemma 1.1. Suppose, there exists a map F* in some 02{T>), and a neighborhood 
B{F*) C 02{T>), such that the operators Rq and are analytic and compact as 
maps from B{F*) to 02{V), and Ro[F*] = Ra[F*] = F*. 
Then, 

spec{DRo[F*]) = spec{DR^[F*]) U {k}. 
Moreover, if the multiplicity of k is 1, then 

spec{DRo[F*])\spec{DR^[F*]) = {«}. 

Proof. Since DRa[F*] and DRo[F*] arc both compact operators acting on an 
infinite-dimensional space, their spectra contain {0}. 

Suppose his a eigenvector of DRo[F*] corresponding to some eigenvalue 5, then 

DR^[F*]h = DRo[F*]h 

+ A-i . (^Dp /i) o F* o o [^.] o A, 

■ [DpSl^p,^h)] oA^ 
= 6h + A;i • (^Df (^^"^[f*]) ' h^oA^o F* 
'DF*-A-'-[DpSl[p,^h)' 



(58) 



+ 



o A* 



(we have used the fact that F* satisfies the fixed point equation), where 

t^[F*] = and DpSl^p.^h = [s1^f,+,^] = {Dpt,[F*]h) a. 

More specifically, 

t4F* + eh] = -K-^\\hF^,4:^''\\E{K){Ro{F* + eh)-F*)\\T, 
= -eK-^\\hF^,4:^''\\E{K) iDRo[F*]h) \\t, + ©(e^) 

= -e\\hF',4:^'K-^S\\ {E{K)h) \\v + O(e'), 

= -e\\hF>Av^-'5\\ {E{i^) imh)) \\v + 0{e% 

and 

(59) DFt.[F*]h = [t^[F* + eh]l^o = -\\hF'Av^~'H {E{6)h)) 
If 6 = K and h = hF*,a then 

DFt^[F*]h = -l 

(recall, that E{6f = E{S)) and 

A-i • (^Df {SI^F']) ' h^oA^oF* + DF* ■ A^^ ■ (DfSI^f']^) o A, 

= - [-A-^ • cr o A* o F* + • A"^ • (7 o A*] 

= -K [-a oF* + DF* ■ a] 

= -KhF',a, 



therefore 



DR^[F*]hF',a = 0- 
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Now, suppose h is an eigenvector of DRq[F*] corresponding to the eigenvalue 6 ^ 
K, hence, h ^ hp*, a, then, since E{k)E{5) = 0, so is DFta-[F*]h, and DpS^ j^.j/i. 
It follows from ([551) that 

DR^[F*]h = 6h. 

Vice verse, suppose h is an eigenvector of DRa-[F*] corresponding to an eigen- 
value S =/= K, then, 

DFtAF*]h = -K-^\\hF'.a\\v\\E{i^)DRo[F*]h\\v, 

and by ([55]) and a similar computation as above, for a € M, 

DRo[F*]{h + ahF',a) = aKhp-^a + DRo[F*]h 

+ \^DF* ■ A-^ ■ (z^FS-ff^.j/i)] o A, 

= anhF'^a + Sh+ \\hF*,a\\v\\E{K)DRo[F*]h\\vhF'',a- 

Let, 

^_ \\E{K)DRo[F*]h\\v 
||/iF*,o-||r>(<5 - k) 

then h + ahF',a is an eigenvector of DRo[F*] with eigenvalue S. 

□ 

Lemma 1.2. Suppose that there are (5, g and p, and a function s* € A^{p) such 
that the operator Rekw *s analytic and compact as maps fromT^'P{s*) to 02{V), 
and 

Rekw[F*] = Ro[F*] = F* , 
where F* is generated by s* . 

Then, there exists a neighborhood B{F*) C F^''^{s*), in which Rq is analytic and 
compact, and 

Spec{DRQ[F*]\T^,BiF')) = SpeCpi?EKH'[i^1lT^.^3.P(,.)) U {1}. 

Proof. Let ctq q and CTq q be as in (l54l) . then 

S:''-"{x,u) = i{l + e)x,u), hp^^.^=TT,F + DF-{n,,Q), 

S'e (x, -u) = (a;, (l + e)u), /ij^ ,,.2 ^ = 7r„F + Di^ • (0, 7r„). 
Now, notice, that the operator Rekw[F] can be written as 

REKw[F]^A-^o(sf''-° of5"°-° oFoFoS'^'" .p.osf-" ,p,oA„ 

where 

7r.F(f(0,0)) 7r.f(J^(0,0)) Ka + tEKw[F]) 

tEKw[i'\- ^ 1, rEKw[i'\- — FTTTTPvT^-'^ ^ rE^ — 1?\ n\ ~^' 

A* ^*7r2:(F o F)2(0, 0) /i*7ra;(i^ o i^)2(0,0) 

Notice, that that isKv^i-f ''-E-R'vf[-F], and therefore the transformations S^°'°^^p-^ 
and S^°'"^^^py depend only on Pekw[F]- Therefore, the maps 

^tEKwlF] and 

^2 

F I— >■ S^'^'^^^p-^ are analytic (differentiable). In particular, by the continuity of 
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there exists a neighborhood B{F*) C J'^'P^s*), 
such that Rq is compact in B{F*). In particular, both DRq[F*] and DRekwW*] 
exist, and are compact hnear operators. 
For any F G B{F*) and h £ Tf-F^^p{s*), 



DREKw[F]h = DRo[F]h 

+ I Dp ( s: 



h\o[ S^"-" oFoFo S""-" o ^r"-" o A, 



^ ' ' ^tEKwlF] j ° \ ""tekivIF] 



rEKlvlF] 



tEKwli'l 



A* 



A: 



D S. 



rEKn-[F] 



h\oFoFo sy o S""^° o A* 



oFoF I • ( DpS °-° 



DR^[F]h - {DFtEKw[F]h) A;i o o ( 5"" ° 



{DFrEKw[F]h)A-^ 



rEKwlF] 



rEKw[F] 



oFoFoS"'" ,E.oSy ,„.oA, 



o F o F o S ' rpi °crnn 



' A* 



0,0 
tEKW [F] 



^ 1 1 Cl^i^i 



o F o F o cr. 



0,0 



tEKW [F\ 



SpecificaUy, if F = F*, then (cf. dM])) 

= DRo[F*]h+{DFtEKw[F*]h)hF,^,i^ 

(60) +(i?Fri;KH'[nM/iF*,.g„- 



Next, 



DfS. rp. 



/l = 



DFtEKw[F]h 
DFrEKw[F]h 



{DFtEKw[F]h'!T^,0), 

iO,DFrEKw[F]hTTu), 
n,DPEKw[F]h{0,0) 

KDFtEKw[F]h A,7r, {DPEKw[F]h)^ (0,0) 



M*7r,(F o F)2(0, 0) (7r,(F o F)2(0, 0))^ 
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If /i = /ip* .1 , then 

DPekw[F]Hx,u) = {-7TxPekw[F]{x,u) +WxPekw[F]i{x,u)x, 

nuPEKw[F]i{x,u)x) , 
Tr^DPEKw[F]h{0,0) = -7r^PEw[i=^](0, 0) = -A„ 
DFtEKw[F]h = -1, 

DFrEKw[F]h = - ^* 



M,7r^(FoF)2(0,0) 

A. {-tt^Pekw[F]2{0,0) + 7r^PEKw[F]l,2M0) _ Q 
{w,{F o F)2{0,0)f 

Similarly, if h — hp* then 

DPEKw[F]h{x,u) = {■KxPekw[F]2{x,u)u, 

-ttuPekw[F]{x,u) + ttuPekw[F]2{x,u)u) , 

7T^DPEKw[F]h{0,0) = 0, 

DFtEKw[F]h = 0, 
DFrEKw[F]h = -1, 

^-(^±„,[F,) = (0,.„). 

Therefore, if /i = Zip* , we get 

i'i^Bwfi^l/i = A:^DPEKw[F*]h o A, + AJ^TT^F o F o A, 

+ A:^[D (FoF)-(-^„0)]oA, 

= A;^ [DPEKw[F*]h + tt^PekwIF*] 

- {'n'xPEKw[F]l'JTx,'n-uPEKw[F]inx)] O A* 

+ 

= 0. 

If /i = hp, „2 , then 

^ '"0,0 

= A;iDPBw[i^1/i o A, + A-i7r„F o F o A* 

+ A-^[D (FoF)-(0,-7r„)]oA, 

+ {DFtEKw[F*]h) 

= A-i [DPEKw[F*]h + tTuPekwIF*] 

- {'^xPekw[F]2T^u,t^uPekw[F]2T^u)] o A* 
+ 

= 0. 
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If h is an eigenvector of DRo[F*] associated with a non-zero eigenvalue k, h ^ 
hu* „i , and h ^ hp, „2 , then for any constant a and b 

BREKw\F*\{h + ahp,^„i^ + bhp.^„2j = 
= DRo[F*]h + ahp, ^1 + bhp, ^2 + 

+ (^DptEKw[F*] {h + ahp, ,^!^ + bhp, „2^^ ^F',al„ 

+ [DptekwIF*] (h + ahp,,^i ^ ^F',alo 
= Kh + ahp,„i +bhp,„2 + 

+ {DptpKwW*] {h + bhp,^^2^^ ^F',al„ -ahp, ,^i^ 

+ i^DprEKwlF*] (h + aft-f^.^^i J) ^F'.al^ - ^^F*,^g „ 

= Kh + Klhp.^^l^^ + K2hp.^„2^^ 

where 

Ki[h] = DptEKw[F*]h, K2[h] ^ DprEKw[F*]h, 
and we see, that if a[h] — ki/k and b[h] — K2/K, then 

h + ahp, „i + bhp. ^2 

is an eigenvector for DRekw[F*] with the eigenvalues k. 

On the other hand, if h is cn eigenvector of DRekw[F*] associated with the 
eigenvalue k ^ 1, then 

h — ahp, „i — bhp, „2 
is an eigenvector of DRq\F*] associated with n. 

□ 



2. Strong contraction on the stable manifold 
Lemma 2.1. Suppose that /?, g and p are such that the operator 

has a fixed point s* £ Bg <Z A^{p), and TZq is analytic and compact as a map from 
Bg to A^Ap)- 

Then, the number A* is an eigenvalue of DTZq[s*], and the eigenspace of A* 
contains the eigenvector 

(61) '4^s'{x,y) = sl{x,y)x'^ + sl{x,y)y'^ +2s*{x,y)y. 
Proof. Consider the coordinate transformation 

S.{x,u) = + 

(62) = {x,u) + ealo{x,u)-2ealoix,u) + 0{e^), 

(63) Sr\y,v) = (^^^I±l^,.y^T4^), 
for real e, |e| < 4/(p+ |^|) (recall Definition [T^ . 
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Let s e vAf (p) be the generating function for some F, then the following demon- 
strates that o F o Se is reversible, area-preserving and generated by 

s{x,y) = s{x + ex'^ ,y + ey'^){l + 2ey) : 



X \ Se / X + ex^ 

-s{y + ey^, x + ex'^){l + 2ex) J \—s{y + ey^, x + ex"^) ^ 

X' \ F ( y' 

-s{y\x')J \s{x',y')^ 

y + ey^ \ f y 

^s{x + ex^,y + J \s{x + ex'^,y + ey'^){l + 2ey) ) ' 

Next, 

s{x,y) = s{x,y) + esi{x,y)x'^ + es2{x,y)y^ + e2s{x,y)y + 0{e^). 

We will demonstrate that 

'4}s-{x,y) = sl{x,y)x^ + S2{x,y)y'^ + 2s*{x,y)y. 

is an eigenvector of DTZo[s*] of the eigenvalue A*. Notice, that 

ditps = ditps o /, I{x, y) = {y, x), 

and therefore, the function s + etjjs € A^{p). 
Consider the midpoint equation 

O = 0{e^) + s{x,Z{x,y)+eDZ[s]iPs{x,y)) + s{y,Z{x,y) + eDZ[s]i>s{x,y)) 
+ eips{x,Z{x,y)) + etlJs{y,Z{x,y)) 

for the generating function s + et/jg. We get that 

DZlsU (x v) - Mx,Z{x,y)) + My,Z{x,y)) 
VZW,[x,y) - ^^^^^zix,y)) + S2iy,Zix,y)) ' 

and 

DVEKW'fps{x,y) = si{Z{x,y),y)DZ[s]tps{x,y) + i's{Z{x,y),y) 

s{x,Z{x,y))Z + s{y,Z{x,y))Z 



-2si{Z{x,y),y) 

-Si{Z{x,y),y) 



S2{x, Z{x, y)) + S2{y, Z{x, y)) 

S2ix, Z{x, y))Z{x, yf + S2{y, Z{x, y))Z{x, yf 



S2{x, Z{x,y)) + S2{y, Z{x,y)) 

+si{Z{x,y),y)Z{x,yf 

,ry, X N si{y,Z{x,y))y'^ \ \ 2 

-si{Z[x,y),y)— — — TT- ^ + S2{Z{x,y),y}y^ 

' S2{x,Z{x,y)) + S2{y,Z{x,y)) 

.si{x,Z{x,y))x'^ 

-Si{Z{x,y),y) 



S2(x,Z{x,y)) + S2{y,Z{x,y)) 
+2s{Z{x, y),y)y 

The terms on line 2 add up to zero (the numerator is equal to zero because of 
the midpoint equation), and so do those on lines 3 and 4. We can also use the 
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equalities 

S2[x,Z[x,y))^ S2[y,Z{x,y)) = — — 

^2(2;, 

diVEKw{s\{x,y) = S2{Z{x,y),y) + si{Z{x,y),y)Z2{x,y) 

(the first one being the midpoint equation differentiated with respect to y) to reduce 
the 5-th line to 

d2'PEKw[s]{x,y)y'^. 

The 6-th line reduces to 

di'PEKw[s]ix,y)x^ 
after we use the midpoint equation differentiated with respect to x: 

, ry, X , , ry, X Sx[x,Z{x,y)) 

S2(x, Z{x, y) + S2{y, Z[x, y) = — — . 

Zi{x,y) 

To summarize, 

DVEKwi'six,y) = di'PEKw[sK^,y)x'^ + d2'PEKw[s]i^,y)y'^ + '2'PEKw[s]ix,y)y 
= i'VEKwis]ix,y)- 

Finally, we use the fact that 

X*diVEKw[s]{X*x, A,y) = di {'P[s]{X^x, A,y)) 

to get 

□ 

The Lemma below, whose elementary proof we will omit, shows that A* is also 
in the spectrum of DRq[F^]: 

Lemma 2.2. Suppose that (3, g and p are such that s* £ (p) is a fixed point of 
TZq, and the operator TZq is analytic and compact as a map from Bgis*) to ytf(p). 
Also, suppose that the map I, described in Remark \1.6\ is well-defined and analytic 
on Bg{s*), and that it has an analytic inverse on2(Bg{s*)). Then, 

spec (pi?o[F*]) |j,^.^^.P(,.)) = spec (i^7^o[s*]) . 

in particular, 

A, e spec(i:>i?o[-F'*]) • 

At the same time, it is straightforward to see that the spectra of DRekw [FekwWxp -pi^'Pi 
and DTZekw[s^^^] are identical. 

Lemma 2.3. Suppose that [3, g and p are such that s* € A^{p), and the operator 
T^ekw is analytic and compact as a map from Bg{s*) to A^{p). Also, suppose that 
the map I, described in Remark 11.61 well-defined and analytic on Bg{s*), and 
that it has an analytic inverse onI(Bg{s*)). Then, 

spec (^{DRekw[F*]) Itj,..f^''(s-)) = ^P^<^ [DTlEKwis*]) , 

in particular, 

A* e spec [DTlEKwis*]) ■ 
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In Part [T] we saw that the convergence rate in the stable manifold of the renor- 
malization operator plays a crucial role in demonstrating rigidity. It turns out that 
the eigenvalue A* is the largest eigenvalues in the stable subspace of DRekw[F*]^ 
or equivalently DTZekw[s*]- However, it's value |A*| w 0.2488 is not small enough 
to ensure rigidity. At the same time, the eigenspace of the eigenvalue A* is, in the 
terminology of the renormalization theory, irrelevant to dynamics (the associated 
eigenvector is generated by a coordinate transformation). We, therefore, would 
like to eliminate this eigenvalue via an appropriate coordinate change, as described 
above. 

However, first we would like to identify the eigenvector corresponding to the 
eigenvalue A* for the operator TZekw- This vector turns out to be different from 

Lemma 2.4. Suppose that (5, g and p are such that the operator TZekw has a fixed 
point s* € A^{p), and TZekw is analytic and compact as a map from Bg{s*) to 
A^[p). Also, suppose that the map T, described in Remark W.dA is well-defined and 
analytic on Bg{s*), and that it has an analytic inverse I^^ on I{Bg{s*)). 

Then, the number X^, is an eigenvalue of DTZekw[s*]) o-nd the eigenspace o/A* 
contains the eigenvector 

(64) ^f,^'^{x,y) = ^s'+4', 



where 

^ = s* - {sl{x,y)x + S2{x,y)y). 
Proof. Notice, that ip is of the form 

ip{x,y) = V« - i^x, 

where 

tpx{x, y) = sl{x, y)x + s*2{x, y)y 

is the eigenvector of DTZq[s*] corresponding to the rescaling of the variables x and 
y, while 

ipu{x,y) = s*{x,y) 

is the eigenvector corresponding to the rescaling of s. ipxix^y) and '0u(a;,y) corre- 
spond to the eigenvectors hE^^al^ ^^^d hp, ,j2^, respectively, of DRq[F*]. 

Recall, that hp, ,^i^ and hp, ,^2^ are eigenvectors of DRo[F*], with eigenvalue 

1, and eigenvectors of DRekw[F*] with eigenvalue 0. 

By Lemma 12.11 is an eigenvector of DTZq, the corresponding eigenvector of 
DRo is hp, ,ji ^_2ct2 Thus, i/'s' + V' corresponds to the vector 

(65) /if := hp. „i _2<,2 - hp, „i + hp. „2 . 

To finish the proof, it suffices to prove that 

no Lfii^VV _ X ,EKW 

uKekwit-x, — ^*"a. 
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By §^ 



DREKw[F*]h 



*}uEKW 
A. 



'1,0 ^•'1,0 



DREKw[F*]hp, 



F>FiEKw\F*\hF' 



The result follows if 



+ \DFrEKw{F*\hF* ,a\^~2al,) ^F',al^^ 



and 



Indeed, as in the proof of Lemma [TT^ \i h — He* then 
DPEKw\F*\h(x,u) - {-{■K^PEKw\F*\{x,u)f ^t:^Pekw\F*\i(x,u)x'', 



t^^^DPekw{F*\K^,^) = 
F)FiEKw\F*\h = 

DFrEKw[F*]h = 



tTuPekw[F*]i{x,u)x'^) , 
-(^.P£w[i^1(0,0))2^-A2, 

A? 



If h — h F* „2 , then 



DFtEKw[F*]h = 
DFrEKw[F*]h = 



+ A, {~2n.,PEKw[F*]{0,0)7r,PEKw[F*]2{0,0) 
^ 7t.Pekw[F*]iMQ,0)0^) 
Ai, (7r,(F*oF*)2(0,0))' 
= - A, + 27r,PEKW [F*] (0, 0) = A, 

= iTr.^PEKw[F*]2{x,u)xu, 

-t^xPekw [F*]{x, u)'KuPekw [F*] {x, u) 
+t^uPekw[F*]2{x, u)xu) , 

= 
= 

^ ^ A, (^^Pgj^Ty [f 12,2(0, 0)0 + 7r^Pgw[f 12(0, 0)0) _Q 



□ 



Definition 2.5. Suppose s* is a fixed point of the operator TZq (or, equivalently, 
Ti-EKw)- Set, formally, 

V[s]ix,y)^il + 2ty)s{Gi^tix,y))), and n[s] ^ ^i-'V[s] o X, 



RIGIDITY FOR INFINITELY RENORMALIZABLE AREA-PRESERVING MAPS 



37 



where 

= s{x,Z{x,y)) + s{y,Z{x,y)), 

* = ~ x wiEKWn \\E{K){TIekw[s]~ s*)\\, 

'^*\\Ws* lip 

(66) = P[s](A,0), 

(67) ^i = \d^V[s\{\,Q), 

(68) it{x,y) = [x + tx'^.y + ty''), 

ijjEKW ([M)) , G as in ^4\ ), md E is the Riesz projection for the operator 

DUekwIs*]. 

We will quote a version of a lemma from (Gaidashev 2010) which we will require 
to demonstrate analyticity and compactness of the operator TZ. The proof of the 
Lemma is computer-assisted. Notice, the parameters that enter the Lemma are 
different from those used in {Gaidashev 2010). As before, the reported numbers 
are representable on a computer. 

Lemma 2.6. For all s e Sfl(s°), where 

R = 5.47321968732772541 x 10"^ 

and s'^ is as in Theorem^ the prerenormalization Vekw[s] is well-defined and 
analytic function on the set 

Vr = VriO) = {ix,y) e : \x\ < r, \y\ < r}, r = 0.51853174082497335, 

with 

\\Z\\r < 1.63160151494042404. 

We will now demonstrate analyticity and compactness of the modified renor- 
malization operator in a functional space, different from that used in (Eckmann 
et al 1984), specifically, in the space ^s(1.75). It is in this space that we will 
eventually compute a bound on the spectral radius of the action of the modified 
renormalization operator on infinitely renormalizable maps. 

Proposition 2.7. There exists a polynomial sq C Bji{s''*) C As{l-75), where R 
and s° are as in Lemma 12.61 such that the operator TZ is well-defined, analytic 
and compact as a map from Bg„{so), = 5.79833984375 x lO^'*, to .4s (1.75), if 
Bg„{so) C Bfi{s'^) contains the fixed point s* . 

Proof. The polynomial sq has been computed as a high order numerical approxi- 
mation of a fixed point s* of TZ. 

First, we get a bound on t for all s E Bs{so): 

1*1 = mX.){nEKwM-S*)t 



l^s' IIP 



We estimate the right hand side rigorously on the computer and obtain 
(69) \t\ < 2.1095979213715 x 10"^ 

The condition of the hypothesis that s* e Bs{sa) is specifically required to be able 
to compute this estimate. 
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Notice that according to Definition 12.51 and Theorem [21 the maps s i— > i and, 
hence, s i— ^ are analytic on a larger neighborhood Br{s^) of analyticity of TZekw- 
According to Theorem [5] and Lemma 12.61 the prerenormalization Vekw is also 
analytic as a map from Br{s") to As{r), r = 0.516235055482147608. We verify 
that for all s E Bs{sq) and t as in (|69| the following holds: 

(70) y) : (x, y) eV^-}^ P., r' - |A_ |p, 

where A_ = —0.27569580078125 is the lower bound from Theorem[21 Furthermore, 

1 > 2\t\p 

with t as in ((69)) . Therefore, the map s i— >■ Vis] is analytic on Bs{so). 

Since the inclusion of sets (|70|) is compact, Tl[s] has an analytic extension to 
a neighborhood of I?i.75, Ti-is] e y^s(p')j P' > l-^S. Compactness of the map 
s I— >■ 7?.[s] now follows from the fact that the inclusions of spaces As{p') C As{p) is 
compact. □ 



Recall, that according to Lemma [2.21 A* is an eigenvalue of DRo[F*] of multi- 
plicity at least 1. According to Lemma [1.21 A* is in the spectrum of DRekw[F*]i 
and according to Lemma [2.31 A* G DTZekw[s*]- 

Proposition 2.8. Suppose that /3, p, g and the neighborhood Bg{s*) C A^{p) 
satisfy the hypothesis of Lemma \2.2[ Furthermore, suppose that the operator TZ is 
analytic and compact in Bg{s*). 
Then 

speciDTZEKwis*]) \ {K} C spec{Dn[s*]), 
and ipf*^^ is an eigenvector of DTZ[s*] associated with the eigenvalue 0. 
In addition, 

spec(_D7^[s*]) C spec{DTZEKw[s*]), 
and if (jz. spec(£)7^[s*]), then A* has multiplicity 1 in sp&c(DTZekw\s*\) ■ 

Proof. First, notice the difference between the definition of A in (jl.ip 

s(G(A,0)) =0, 

and in Definition (|2.5p 

s{G{X + tX^,Q)) = 

(we will use the notation Xekw below to emphasize the difference). This implies 
that if DsXekw[s]4^ is an action of the derivative of Afiifv^is] on a vector ip, then 

D,X[s*]^^ = DsXekw[s*]^ - XlD,t[s*]i; 

is that of the derivative of X[s]. 
Similarly, 

DsPEKw[s*]iJ = [di{s* oG){X,,0) + X,df{s* oG){X,,0)]DsXEKw[s*]i' 

+ X,di{D,VEKw[s*W{K,0), 
Dsp[s*]^ - [di{s* oG){X,,0) + X,df{s* oG){X,,0)]DsX[s*]^ 

+ X,di{DsVEKw[s*]tp){X*,0) 
+ Xldfis* o G){X,,0)D,t[s*]^ 
= DsPEKW [S*]^- diVEKW [s*]{X, , 0)XlDst[s*]ii^ 
= DsPekw[s*]i}^ - X^,p^,Dst[s*]'4!. 
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Therefore, 

Dn[s*]yj = DTZekwIs*]^ + 2A* {Dst[s*]tP) s*ny + — {DVekw[s*] ■ {Ds^ti^)) o A* 

- Dst[s^]tl^ — DVEKW[S^] O • (vTa;, TTy) 

+ KDst[s*]'ips* 

= DnEKw[s*]^ - K{Dst[s*]i>)Ds* ■{T:,,T:y) + X^,{D,t[s*]-^)s* 

(71) = DnEKw[s*]ilj + K{Dst[s*]^)4>f,'''^ 



where 



DAs*]^ = -K'UfJ^'^\\-^\\E{K){DnEKw[s*m\\p, 



= -A;l||v^™||;l||£;(A,)(i?7^™[s1^)l!p(x^y2). 

Similarly to Lemma ()1.1|) . we get that if tp is an eigenvector of DTZekw[s*] 
associated with the eigenvalue <5 ^ A*, then tp ^ xpf,^'^ , and 

E{\,) {DTZekw[s*]^P) = 5E[K)^ = 0, 

so is _Dst[s*]-0, and 

DTl[s*\ti) = DTZekwIs*]-*}} = 
If (5 = A* and V = i/'f*'^^, then 

D,t[s*]i: = -1, Z?,6[5l^(a^, y) = -{x\ y^), 

and therefore, 

i?7^[s*]V'™ = A.Vf.^^ - A.Vf.^^ = 0, 
and ipfJ^^ is an eigenvector of Z?72.[s*] associated with the eigenvalue 0. 

Vice verse, by ([7T|) . if tp is an eigenvector of DTZ[s*] associated with the eigenvalue 
(5 7^ A*, then 

DnEKw[s*K^ + aV'f.^^) = Dn[s*]^ - A,(i?,t[s*](V. + a.^™).^™ 

= JV^ - A4i?.i[.s*]7/^ - a)Vf.^^ 

Hence, ■0 + '^"'a'-^ ^^ ipf-^^ is an eigenvector of DT^^ji^vK [s*] with the eigenvalue 
6. 

Finally, assume that A, <^ spcc{DTZ[s*]) , but that there exists an eigenvector 
ip ^ ifjEKW of DUekwIs*] with eigenvalue A*. Then 



Dst[s*]Lp = 

and, by ((7T]) . 



IP 



IP 
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This contradiction finishes the proof. □ 

So far we were not able to make any claims about the multiplicity of the eigen- 
value A* in the spectrum of DTZekw[s*]- However, we will demonstrate in Section 
[3] that it is indeed equal to 1. 

Definition 2.9. Set, formally, 

(72) R[F] = A-^o P[F]oAf, 

P[F] = S;^^^oFoFoSt[F], 
where St[F] "is as in ([5^ . Ap{x,u) = {X[F]x , ^[F]u) , 



*[^] = 11^^ II \\E{X.KRekw[F] - FOIIp, 

^*\\i^F,,a\\V 



where 

and, furthermore. 



1 _ n 2 _ ^1 
1,0 ^"^1,0 "0,0 



X[F] = 7r,P[F](0,0), 



The above is a formal definition. As usual, one would have to verify the properties 
of being well-defined, analytic and compact, in a setting of a specific functional 
space. 



3. Spectral properties of TZ. Proof of Main Theorem [T] 

We will now describe our computer-assisted proof of Main Theorem [TJ 
To implement the operator DTZ[s*] on the computer, we would have to implement 
the Riesz projection as well. Unfortunately, this is not easy, therefore, we will do 
it only approximately. Specifically, the component (0, 3) of the composition s o G 
will be consistently normalized to be 

Co = (so o G[so])(o,3) , 

where sq is our polynomial approximation for the fixed point. 

Definition 3.1. Set, formally, 

Vc[s]{x,y) = {l + 2t,y)s{G{^t^{x,y))), and TZM = fr^Vds] o \, 

where 

G{x,y) = {Z(x,y),y), 

= s(x,Z{x,y)) + s{y,Z{x,y)), 

ic - {so G),r, n-^ 

- Vc[s]{\[s],Q), 
IJi[s\ = \diVc[s\{\0). 
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The operator TZc differs from TZ (cf l2.5|) only in the "amount" by which the 
eigendirection ipf,^^ is "ehminated" . In particular, as the next proposition demon- 
strates, Rc is still analytic and compact in the same neighborhood of sq. 



Proposition 3.2. There exists a polynomial sq C Si?(s°) C As{l-75), where R 
and are as in Theorem^ such that the operators TZc, c e [cq — 6, cq + S], 

Co = (so o G[so])(o_3) and 5 = 1.068115234375 x 10"*, 

are well-defined and analytic as maps from Bg„{so), go ^ 5.79833984375 x 10"*, to 
A(1.75). 

Furthermore, the operators TZc CLfc compact in Bji{s'^) C A{p), with TZc[s] G 
A{p'), p' = 1.0699996948242188p. 

Proof. The proof is almost identical to that of Proposition l2.71 with a different (but 
still sufficiently small) bound on |ic[s]|. □ 



Definition 3.3. Set, formally. 



(73) Rc[F]=Ap'oPc[F]oAf, Pc[F]^S;-^'oFoFoSt^, 

where St^ is as in ()62|) . Ap{x,u) = {X[F]x , fi[F]u) , and 



4 (7r„(Foi^))(0 2) ' X CL jv , ^"L J 7r,P4F]2(0,0)' 

Lemma 3.4. Suppose that the neighborhood Bgg{sQ), with Qq as in Propositions 
12.71 and \'S.2l contains a fixed point s* ofTZ, and of TZc' for 

c* = (s* oG[s*])(0 3) . 

Set 

5 = 0.00124359130859375, 

then 

spec iDTZ[s*]) \{z eC:\z\<6} a spec {DTZc- [s*]) \ {z e C : \z\ < S} . 



Proof. According to Propositions 12 . 71 and 13.21 under the hypothesis of the Lemma, 
TZ and TZc' are analytic and compact as operators from Bs{so) to As{^.75). 

Recall, that tpf*^^ is an eigenvector of DTZekw[s*] corresponding to the eigen- 
value A*. 

We consider the action of DTZc' [s*] on a vector ip. Similarly to ([7T|) . 

DTZc' [s*]^ = DTZEKw[s*]i^ + X* {Dstc[s*]^) i^s- + A* {Dstc[s*]i^) ^ 
= DTZ[s*]ij + A, {{DMs*] - Dst[s]) 4,) V^™. 

Now, let t/) be an eigenvector of DTZ[s*] of eigenvalue k 7^ (that is, ip 7^ ipf*^^)- 
Consider the action of DTZc* [s*] on V + aij)f.^^ . 

DTZc* [s*\{i^ + aVf.^^) = + A* {Dstc[s*\ - Dst[s*\) (1^ + aV'f.^^)V'f.^^. 
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Notice, 



1 {D'PEKw[s*]i^Ps* +?/'«- V'^))o,3 

4 'Pekw[s*]o,2 
4 



(Vekw[s*]o,2) 

1 (V^-PekwIs-] +'PeKw[s*] - DVeKwIs*] ■ {T^x^T^y)) 



0,3 



4 ^£;Arw[s*]o,2 

1 (V^-Pekh'Is-] + 'Pekw[s*] - fPfiKiyis*] • (7rj;,7ry))g 2 (c - 'Pekw[s*]o,3) 

4 (7'£/fW^[s*]o,2)' 

1 (92Pi;w[s1)o,i + 2 (Pgicty[s*])o,2 
4 7'bkvi/[s*]o,2 

1 {VeKw[s*])o^3 - {d2VEKw[s*])o^2 

4 'Pekw[s*]o,2 

1 ((92^£w[s1)o,o + 2(7'i5ifw[s*])o,i) (c-7'£;kw[s1o,3) 
'4 {rEKw[s*]o,2f 
1 (CPEKwis*]) 0^2 - id2VEKw[s*])o^i) [c - 'PeKw[s*]q,3) 



1 

= -1 + 



{'Pekw[s*]o,2) 

^ 1 [ SVekw[s*]oa _ ^ - - 

2Vekw[s*]o,2 ^ \ Vekw[s*]o,2 J Vekw[s*]o,: 



*]„lEKW 



-1 + C, 
-1 



Denote di = Dstc[s*]Tp and ^2 = Dst[s*]-ijj, then 



£l7^c.[s*](?/' + aVf• ) = KV + A,(di -d2 + a(-l + C) + a)V'f* 



and we see that the equation 

has a unique sokition a if 
(74) 

For such K, the vector 



k{iP + —{di - d2 + aC)ij 
n 



'-{di - d2 + aC) 



EKW \ 



A*(dl - d2)_^EKW 



K — A*C 

is an eigenvector of DTZc- [s*] associated with the eigenvalue k. 
The eigenvalues n as in ([74| satisfy 



k| > 0.00124359130859375 



□ 
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We will now describe a rigorous computer upper bound on the spectrum of 
the operator DRc[s*]. Since the bound itself is an intermediate results, here, we 
will not give a thorough introduction into rigorous computations in Banach space, 
and, in fact, will skip many technicalities of the proof. For a thorough treatise of 
computations in Banach spaces, an interested reader is referred to (Koch et al 1996). 

Proof of part ii) of Main Theorem^ 

Step 1). Recall the Definition 11.21 of the Banach subspace As{p) of A{p). We will 
now choose a new bases {"01. j} in As{p)- Given s G As{p) we write its Taylor 
expansion in the form 

(ij)e/ 



where ipi.j € As{p)' 



x'+'y\ 



x'+^y^ 



-1, i>o, 



1 



x^+'y\ 



i > -1, j > i, 



i > —1, j>max{0,i}, 

and the index set / of these basis vectors is defined as 

/ = {(^,J)eZ2: i>-l, j>max{0,i}}. 
Denote As (p) the set of all sequences 



ij e C, ^ \sij \ < oo 



E 



Equipped with the Zi-norm 
(75) \sU ^ 

As{p) is a Banach space, which is isomorphic to As{p)- Clearly, the isomorphism 
J : Asip) n- As{p) is an isometry: 

I|-Il. = |-Ii- 
We divide the set / in three disjoint parts: 

h = {(ij) e I -.i + j < N}, 

h = -.N <i + j <M}, 

h = {{i,j)el ■.i + ]>M}, 

with 

TV = 22, M = 60. 

We will denote the cardinality of the first set as D{N), the cardinality of Ii U I2 as 
D{M). 

We assign a single index to vectors V'ij-, (hj) G /i U /2, as follows: 

/c(-l,0) = l, fc(-l,l) = 2, fc(-l,M) = Af + 1, fc(0,0) = Af + 2, 



k{0, 1) = M + 3, 



k 



M - 1 



,M- 1 



M - 1 



D{M). 
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This correspondence (i, j) h- > A; is one-to-one, we will, therefore, also use the notation 

m,m). 

For any s € As{p), we define the following projections on the subspaces of the 
linear subspace -ED(Ar) spanned by {^fe}^^''- 

IlfeS = Si(fc)j(fe)V'fe, n£^(jyjS= ^ UmS. 

m<D(N) 

Fix 

Co = (so o G[so])o,3, 

where so is some good numerical approximation of the fixed point. Denote for 
brevity = DTZc[s]. We can now write a matrix representation of the finite- 
dimensional linear operator 

as 

Step 2). We compute the unit eigenvectors efe of the matrix D numerically, and 
form a D{N) x D{N) matrix A whose columns are the approximate eigenvectors 
e/c. We would now like to find a rigorous bound B on the inverse B of A. 

Let Bq be an approximate inverse of A. Consider the operator C in the Banach 
space of all D{N) x D{N) matrices (isomorphic to M^^^' ) equipped with the 
/i-norm, given by 

C[B] = {A + 1)B - I. 

Notice, that if -B is a fixed point of C then AB = I. Consider a "Newton map" for 
C: 

N[z] =z + C[Bo - Boz] -Bo + Bqz. 
If ^; is a fixed point of N, then Bq — Bqz is a fixed point of C. Furthermore, 

DN[z] = I - ABo 

is constant. We therefore, estimate Zoo matrix norms 

||7V[0]||i<=e, \\I-ABo\\i<=V, 

and obtain via the Contraction Mapping Principle, that the inverse of A is contained 
in the li 5-neighborhood of Bq, with 

Step 3). Define the linear operator 
and its inverse 

B = BnE,^,^@{i-nE^,,,). 

Consider the action of the operator C^^ in the new basis 

ek = Tr^A<k<D{N), efc = Vfe, k>D{N), 

where 

(76) [ei,e2,...,e£)(jv)] = [V)!, V2, • • • , V'd(jv)]A 
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in As{p)- To be specific, we consider a new Banach space As{p)- the space of all 
functions 

k 

analytic on a bi-disk 2?p, for which the norm 

Pill = Eiffel 

k 

is finite. 

For any s G As{p), we define the following projections on the basis vectors. 

P,s = c,e„ P>feS = - E^^^ ^- 

Clearly, the Banach spaces As{p) and As{p) are isomorphic, while the norms ||-||p 
and II '111 are equivalent. We can use (ffS)) to compute the equivalence constant a 
in 

"l|-||i>l|-||.-|-|i 
(recall, norms || • ||p and | • |i, defined in ([75)1 are equal). Notice, that 

s = E ^^^^ " E ^^'y E ^ki^'' + E ^^"^^ 

k l<k<D{N) \l<i<D{N) J k>D{N) 



l<i<D{N) \l<k<D{N) I i>D{N) 



therefore, if A* is the i-th row of the matrix A, then 



E 

l<i<D{N) 



E ^'^^^ 



l<A:<_D(Ar) 



E 1^^ 

i>Z5(Af) 



< 



E Pioo E i^^^-i + E 1^^ 

l<i<D(W) \ l<k<D{N) I i>D(N) 



E 11^1- 

l<i<D{N) 



E icfei+ E ic^ 

l</£<D(Af) i>D(N) 



and 



< max<j E P1loo,l ^ ll^lli 

l<i<D(Af) 



a 



max<^ E PiU'l 

[l<i<D(Af) 

The constant has been rigorously evaluated on the computer: 
(77) a < 49.435546875. 
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The operator C^^ is "almost" diagonal in this new basis for all s € Bg{so) C 

Mp). 

e = 6.0 X 10-1^ 
We proceed to quantify this claim. 

< 5.19007444381714 X 10"* , HPi^^^ealli < 1.76560133695602 x 10" 
\\P>2Cl^ei\\i < 3.5819411277771 x lO^^, \\P>2C''^,,e2\\i < 1.49521231651306 x 10" 
||Pi/:^^P>2||i < 1.22539699077606 x IQ-^^ ||P2>C^o-P>2||i < 8.2328915596008310-^ 

for all h e Bgiso) C As{p)- 

Step 4)- We will now demonstrate existence of a fixed point s*^^ in Bg e As{p), of 
the operator TZco : where 

c = (so o G[so])o,3- 

We will use the Contraction Mapping Principle in the following form. Define the 
following linear operator on As{p) 

M = [I~K]^\ 

where 

Kh = SiPih + S2P2h, 

and Si and $2 are defined via 

PiC',°ei = Siei, P2C',°e2 = 6262. 

Consider the operator 

J\f[h] =h + TZc„ [so + Mh] - (so + Mh) 

on Asip) and for all z. 

The operator J\f is analytic and compact on '8||j\/||-iQ,-ig(0), where c is the norm 
equivalence constant (|77|) . and 

r 1 1 

,1=1. 



Af 111 — max 



1-62 



1-5, 

Notice, that if h* is a fixed point of J\f, then so + Mh* is a fixed point of Reg . 
The derivative norm of the operator Af is "small" , indeed, 

DAf[h] = I + DUca [so + Mh] ■ M- M 

= [M-'^ + DUc^ [so + Mh] -l\-M 

= [I-K + DUc,, [so + Mh] - I] • M 

= [Dnc,[so + Mh]-K]-M. 

We have evaluated the operator norm of this derivative for all h e Ba-ig{0): 

||i:>7V[/i]||i = V< 0.1258544921875 

At the same time 

||7V[0]||i = ||7^co[so] - solli = e < 4.9560546875 x 10"^^ 

We can now see that the hypothesis of the Contraction Mapping Principle is 
indeed verified: 

e < 4.9560546875 x 10"" < 1.058349609375 x 10"" < (1 - X>)a"^e, 
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and therefore, the neighborhood S(;/(i_x')(0) C •60 5^-1^(0) contains a fixed point 
h* of Af, i.e. the neighborhood ,6^/2(50) C Bg{so) C .4s (p) contains a fixed point 
S*co =so + Mh* Of7^co. 

We quote here for reference purposes the bounds on the values of the scahngs 
X[s*] and /i[s*]: 

(78) X[s*] = [-0.248875288734817765,-0.248875288702286711], 

(79) ^i[sl] = [0.0611101382055370338,0.0611101382190655586]. 



Step 5). Notice, that in general. 



K°G[.:j),3^c, 



therefore 



''Co l^'co 



^0. 



However, ico['S*o] ^ small number which we have estimated to be 
(80) \tc„[s*c^] \ < 7.89560771750566329 x lO'^^. 

Consider the map F*^ generated by s^^ . Recall that by Theorem [3l there exists 
a simply connected open set V such that F*^ e 02{'D). The fixed point equation 
for the map F*^ is as follows: 



A-i o S-\^, , o F* o F* o St^ 1 o Af* 



Suppose that there exists an invertable transformation Tco such that 

(81) St^^ [s;j o Ap,^ o = o A^.^ 

(we will skip the issue of domains for a moment). Then 

(82) Apl oF*oF*oAf. ^F*, 



on the domain on Tc„ , where 



F* = r-ioF;or,„. 



This F* is close to a fixed point of the operator i?^. with 

c* = UuiF* o F*)) , 

the only thing missing is that the rescaling Apl in the doubling equation (|82p is 
not the one corresponding to F*. To amend this, we rescale 

F* = JoF* o 
by a near-identity diagonal transformation 



(83) 
so that 

where 



J{x,y) 



a 
6 



X[F'\ 







A[F*J=^,P,-[F*](0,0), ^Ji[Fl:\ = 



^c*b- 



-A[F* 



7T:,Pc' [i^l2(0,0)' 
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Indeed, then 

c* - (t:u{JoF*oF*oJ- 

tAF*] = ^ 

4 Uu{J o F* o F* o J-'^) 



(0,3) 



(0,2) 

6-3 



_ 1 V / (0,3) 

4 b(TTJF* oF*)] 6-2 

V ^(0,2) 

- b-H,.[F*] 
= 0, 

A[F*] = A[F*J, ^Ji[F*]=^i[F:^], 

and 

(84) KploF* oF* oKf' ^ F*. 

Notice, that Tc„ in (jSTI) conjugates the transformation Ai?_. = St^^[si \ o Aj?.^ to 
its hnear part A^^* . Since the eigenvalues of A^^* , A[s*^] and //[ScqIj ^-s given in 
([78|) — ([79|) . are not in resonance, the Sternberg Linearization Theorem guarantees 
existence of such on a neighborhood of zero, normahzed as 

T,-i(0,0) = (0,0), OT,-i(0,0)=I, 

and given by 



while 



= lim A^r o A^. . 



We will now look at the domains of convergence of the above transformations. 
Consider 

T,,„ = A^r o A^. , and T'] = Apl' o A?,. . 

CO "=0 ' CO "=0 

Notice, that 

Sto A = Ao Sxt, 

therefore, 



CO J 

Consider the map 



p* _ rji-l n p* oT 

— -'-c.n " ^ C(, " J-c,n- 



We use A for A[i^*jj] and t for ico[s*o] fo^' brevity, and denote 

Ct{x) = a; + te^. 



, , VI + 4te - 1 



2t 

6,0 = Co«rf- 
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Notice, (tix) = T:xSt{x,u) and Q ^{x) = nxS^ ^{x,u). 

The transformation ^t_„ is analytic on Vpi , where p' is as in Proposition 13. 2| and 

for aU 71 > where 

oo 

p'Y[{1-\X\'k) > 1.87249946593321017, k= |A||t|p' < 3.67950199077131340x10" 
Therefore, 

Vp C Vp. 

Furthermore, 

6,«(2?p') C Vp, 

for aU n > where 

oo 

p^p' ]J(l+i/V) < 1.87249946595155563, i/ = |A|(1+k) < 0.248875288735733502. 

i=0 

Next, 

||6,n+l - Ct.nllp' = ||CA" + it ° • ■ ■ ° - Ca"* O • ■ • O ■^Atllp' 

< |Ar+^|^|p^ 



where the norm || • has been defined in the Definition 1 1.51 Therefore the uniform 
hmit (,t,oo — lim„_>.oo £,t^n exists, and is analytic on Vpi . 

We will now turn to the bounds on the parameter a in ([83]). Notice, that since 
T^jI is of the form 

we have 

X[F*] = 7r,T,;i o F* o F:^iO,0) = 7r,et,oo(AKJ, 0), 

and 

oo CXD 



- 1^1 H\p^<=. 



1-|A| 

Therefore, 

A[F* ] - A[F*] 



a-1 



X[F*] 

Next, we consider the domains of analyticity of the inverse transformations. 



< <= y 



First, for all t as in (150]) . and p' as in Proposition [ 
(85) C\Vp,)cVp,+^t\p,2, 
therefore, 

llC^llp' 

where 

oo 

p = p'l[{i + \mp), x = {i + \t\p))x. 
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At the same time 



where 



therefore 



\\&P<P'\ 

OO 

p" = pY[{1 + \X\'\t\p) < 1.75000000000801182 < p', 



We, therefore, have 

— 1 ii 



,n\\p 



= iieA7°---°&Vt-G'°---°&\iip 

< iii?e^:„'iip+A"+i|*ipA"+i|t|p2 



< 



< 



and ^( ^ converges uniformly on Dp to a hmit transformation ^, analytic on Dp: 

(86) ?t:iPp)c2?p'. 

Next, we obtain a bound on the rescaling parameter b in 



^^[F*J p[F* 



),(0,0) 7r.(F*o^*)^(0,0) 



A[J^c*J A[F*] 

7r,I?T-i(A[^^* ], 0) • (F* o F* ) (0, 0) 



(a2 7r^Teo)(0,0) 
(92^„T,(,)(0,0) 



1 



A[F*] 

TT. (6,oo)i (A[F* ], 0)^, (F*„ o F,;)^ (0, 0) 



1 



A[F*] 

aTT, (6,oo)i (A[F;J, 0)^. (F* o F* )2 (0, 0) 



1 



< 



1 



A[^^*] 

|l-a7r,(6,oo)i(A[F*],0)| 

{|i - (6,oo)i (a[f;],o)| + |i - a| Itt, (6,oo)i (a[f;j,o)|} 



where we have used i^Tco(0, 0) = I. Now, write 

OO 

7ra;6,oo(a;, 0) = X + CnX", 
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then 



(6.00)1 (a[f;j, 0)1 



where 

A'^ = max < 

hi 



N = max <^ —, — ,2 



|a[f;J| 



Therefore 

\l-b\<v+\l-a\{l + v) <v + x{l+ v) <= w. 
Finahy, we revisit the inclusion ()86p . Denote a(x) — ax, then 

Ur,n-^-'\\p = Ur,n°\\\a-^\p<P", 

where 

p" = pY[{1 + \X\'\t\\a-^\p) < 1.750001 < p' , 

i=l 

and, the transformation o a^^, again, maps Pp into Vpi: 

Ct:iK'(2?p)) cpp'. 

We will now write the composition T^^^oF*^oTc^n above via generating functions: 

I -s{y',x') I 

v nr=i(i+2A'tc^._i,(x')) / 

I -s(y',x') I • ■ • I -s(y',x') I 

V nr=l(l+2AHC;,i-it(a:')) / \ (l+2Ata')(l+2A2tCAt(^')) / 



Cxtix') \ / x' \ F f y' \ / CAt(2/') 



V-(y',-'); U-',y')J 

( CxHiCxtiv')) / CA"t0...oCAt(y') \ 

V (l+2Aiy')(l+2A^tCAt(iy')) / V nr=i(l+2A'tCv-it(y')) / 

/ C*,«(2/') \ 

\ nr=i(i+2A»tcA.-itfe')) / 

Now, let x' = Ct~^(a;), then 
and 

<(Cn(^,;/)) 

nr=i(l + 2A^iC.-'-.,(2/)) 
is the generating function of F* if if s*^^ is that for F*^ . 
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By Proposition 13.21 s*^ is in A{p'). Since £,t^^ia ^ (2?i.75)) C Vp', the function 

Ko ° ?t7oo ° '^^^ analytic on I?i.75. 
Furthermore, since 

2\X\\t\i\a~'\p+\t\\a''\p')<l 
for all t as in (|80)) (cf. (|85|) ). the generating function of F*, 



is in ^1^(1.75). 

In particular, 



< max ■ 



n,=i(l + 2A^tCv-i*(«-^2/)) 



bs: 



a=i(l-2|A'IKI|a-i|p') 



'"^^r^max n(l + 2|A1|t||«"'|p')-l,l-n(l-2|A1|t|K'|p') 



nSi(l-2|A'||t||a-^|P' 
< 1.04748302248271977x 10 



1=1 

-10 _ o/ 



and 



and since 0.5g + 13 < r, where r is as in the Main Theorem 1, 

S* g Briso). 

Step 6). At the last step we repeat the calculations of the bound on the operator 
£J in Step 3) for all c € 7,where the interval /, 



Co 



p- 



, Co 



contains c*. 

An almost-diagonal linear operator P transforms the operator in a block- 
diagonal form 

" (5i 
^2 
£? 



P-^C'P 



->2 



with 



6i e (8.72021484375,8.72216796875), 



>2l 



< 0.1258544921875, 



for aU s e Br{sa) C As{p) and cel. 
Now, it follows immediately that 



(87) 



RspeciDTZc' [s*]\t^,w^ As')) < 0.1258544921875, 



where yVn^* (s*) is the local stable manifold of TZc' at s* . 

This, together with Lemma 13.41 implies that the same is true for the spectral 
radius of DTZls*] 



□ 
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